首先,可持久化数据结构,CLJ的论文里有讲。 通俗点来讲,就是该数据结构保留历史版本信息,对应的有可持久化链表,可持久化线段树,可持久化树状数组。比如对于线段树更新操作,每次更新新建一棵线段树,那么就有任意一次时间点信息。 当然,这样就非常耗空间,所以,对于线段树,每次只需要对于有更新的节点...
分类:
其他好文 时间:
2014-07-16 22:49:03
阅读次数:
257
部分系列题当然是不齐的。JZP系列 JZPKIL 数论,反演,积性函数,伯努利数,(常数优化) JZPFAR k-d树 JZPTAB 分块 hash sam【太可怕了 不会写】 JZPLCM 三维偏序,可持久化线段树维护 JZPEXT 数位统计(常数优化) JZPGYZ suffix array水....
分类:
其他好文 时间:
2014-07-11 09:50:41
阅读次数:
229
主席树 又称函数式线段树,又称可持久化线段树……缺点是内存有点儿大…… 1 type
node1=record 2 l,r,sum:longint; 3 end; 4 node2=record 5 x,idx:longint; 6 end; 7
va...
分类:
其他好文 时间:
2014-06-08 20:44:49
阅读次数:
256