码迷,mamicode.com
首页 >  
搜索关键字:可持久化线段树    ( 304个结果
HDU4866 Shooting (可持久化线段树)
题意: 给你...
分类:其他好文   时间:2014-07-23 20:57:45    阅读次数:246
[填坑]主席树
首先,可持久化数据结构,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
poj2014 不带修改区间第k大树
主席树 又称函数式线段树,又称可持久化线段树……缺点是内存有点儿大…… 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
304条   上一页 1 ... 29 30 31
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!