Блог пользователя DKarev

Автор DKarev, 10 лет назад, По-английски

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!

  • Проголосовать: нравится
  • +9
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I remember this one can be solved with persistent segment tree

»
10 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

Problem XRQRS can be solved by persistent trie or segment tree