Блог пользователя chill21

Range Minimum query Using BIT

Автор chill21, история, 8 лет назад, По-английски

I know how to do it with Segment tree but How to calculate range minimum query using Binary Indexed Tree.

thanks in advance!!

  • Проголосовать: нравится
  • +7
  • Проголосовать: не нравится

»
8 лет назад, # |
  Проголосовать: нравится +11 Проголосовать: не нравится

Check this:

RMQ Using BIT Tree

→ Ответить