JOIN
Get Time
forums   
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat  | Threaded  | Tree
Previous Thread  |  Next Thread
Re: Persistent Set (response to post by Egor) | Reply
http://www.spoj.pl/problems/DQUERY can be solved using some kind of persistent set, not a persistent balanced search tree but a persistent segment tree, maybe you can find it useful. For this problem there is an offline solution using a Binary Indexed Tree, but with a persistent data structure queries can be answered online.

Code in edit...
Subject Author Date
Persistent Set Egor Apr 26, 2011 at 4:31 AM EDT
Re: Persistent Set indy256 Apr 27, 2011 at 4:55 AM EDT
Re: Persistent Set Egor Apr 27, 2011 at 5:25 AM EDT
Re: Persistent Set indy256 Apr 27, 2011 at 8:11 AM EDT
Re: Persistent Set Egor Apr 27, 2011 at 10:23 AM EDT
Re: Persistent Set Egor Apr 27, 2011 at 10:47 AM EDT
Re: Persistent Set pmachado Apr 27, 2011 at 10:59 AM EDT
Re: Persistent Set Egor Apr 27, 2011 at 1:31 PM EDT
Re: Persistent Set pmachado Apr 29, 2011 at 11:32 PM EDT
Re: Persistent Set mukel May 4, 2011 at 12:33 AM EDT
Re: Persistent Set joney_000 Feb 7, 2017 at 4:41 PM EST
RSS