DKarev's blog

By DKarev, 10 years ago, In English

Hi, everyone! I need some problems, which can be solved with Persistent data structures (It doens't matter what data structure as long as it is persistent). I searched but the only thing that I was able to find was this — http://blog.anudeep2011.com/persistent-segment-trees-explained-with-spoj-problems/ . There are like 5 problems, so I need more. I will be very glad if you could find me some. I need at least 4 or 5, so anything would be in help. Thank you!

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

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

I remember this one can be solved with persistent segment tree

»
10 years ago, # |
  Vote: I like it +1 Vote: I do not like it

Problem XRQRS can be solved by persistent trie or segment tree