Due to the installation of a new fire alarm in ITMO server room, the system may be occasionally unavailable on the 27-th of May between 06:00 and 15:00 (UTC). ×

Lakh's blog

By Lakh, history, 5 weeks ago, In English,

I am trying to understand the implementation of persistent trie data structure but unable to understand how range query works in case of persistent trie. Please provide some insight regarding range queries in persistent trie.

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

»
5 weeks ago, # |
  Vote: I like it +24 Vote: I do not like it

What kind of range query do you want to compute?

»
5 weeks ago, # |
  Vote: I like it -11 Vote: I do not like it

If you use lazy propagation you should clone children before pushing.

Try to follow the rule not to change any values :D