How do I get familiar with segment trees?

Revision en1, by VLADO, 2019-01-18 16:47:55

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?

Tags data structures, segment trees


  Rev. Lang. By When Δ Comment
en1 English VLADO 2019-01-18 16:47:55 762 Initial revision (published)