JiaZeWei's blog

Segment Tree problems
By JiaZeWei, history, 5 years ago, In English

I am learning segment tree recently. But when I search the "data structures" tag I found some problems which obviously can't be solved by a segment tree. So can anyone please suggest some segment tree problems that are suitable for me (with difficulty 1600-1800)?

By the way, I suggest using tags of "segment tree" "deque" "BIT" "stack" instead of "data structures". It makes searching problems easier.(Sorry for my poor English :D)

  • Vote: I like it
  • +11
  • Vote: I do not like it

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

Usually Problems with rating [1600 — 1800] don`t require advanced data structures like segment tree or bit.

→ Reply
»
5 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Check this blog out

→ Reply
»
5 years ago, # |
  Vote: I like it +3 Vote: I do not like it

In range queries section of this site.

→ Reply
»
5 years ago, # |
  Vote: I like it +6 Vote: I do not like it

https://www.hackerearth.com/practice/data-structures/advanced-data-structures/segment-trees/practice-problems/

→ Reply