taap_cader's blog

Range Queries Algorithm
By taap_cader, 3 years ago, In English

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?

  • Vote: I like it
  • -21
  • Vote: I do not like it

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Most of them are in that Website.

→ Reply