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

Автор taap_cader, 3 года назад, По-английски

There are many range query algorithms such as
1. Segment Trees
2. Square Root Decomposition
3. Fenwick Tree
4. Mo's Algorithm
5. Heavy Light Decomposition
6. Sparse Table
Can anybody please tell me or give link to any previous already published blog (I couldn't find any) regarding which algo to use when? Which is most important among them all?

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

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

Most of them are in that Website.