VLADO's blog

By VLADO, history, 5 years ago, In English

Okay, so I've found a few resources on segment trees. I know how the most basic stuff works (range sum query and individual element updates, range maximum query, etc), I know how to implement a basic segment tree with those things. But still, I haven't found a single problem I can solve with a segment tree, because they all seem to difficult to me. None of them are simple RMQ problems, most of them either need advanced stuff like range updates, or they are too hard for me because they require some trick, or using something other than an integer as the tree value, or using a modified query, etc. I don't know how to do any of these things since I have no experience, so could anyone link me to some simple problems?

Full text and comments »

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