码迷,mamicode.com
首页 >  
搜索关键字:可持久化    ( 998个结果
部分系列题
部分系列题当然是不齐的。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
BZOJ 3595: [Scoi2014]方伯伯的Oj SBT+可持久化Treap
3595: [Scoi2014]方伯伯的OjTime Limit: 6 SecMemory Limit: 256 MBSubmit: 102Solved: 54[Submit][Status]Description方伯伯正在做他的Oj。现在他在处理Oj上的用户排名问题。Oj上注册了n个用户,编号为1...
分类:其他好文   时间:2014-06-07 17:01:57    阅读次数:870
好久不见的博客咯!——没有可持久化的可持久化treap
treap
分类:其他好文   时间:2014-06-02 15:43:31    阅读次数:364
redis学习
Redis是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。从2010年3月15日起,Redis的开发工作由VMware主持。 redis是一个key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sor...
分类:其他好文   时间:2014-06-01 08:49:50    阅读次数:457
Linux redis的安装与配置
Redis是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库,并提供多种语言的API。从2010年3月15日起,Redis的开发工作由VMware主持。1.环境#lsb_releaseLSBVersion::core-4.0-ia32:core-4.0-noarch:graphics-4.0-ia32:graphics-4.0-noar..
分类:系统相关   时间:2014-05-13 12:01:32    阅读次数:487
脑洞大开加偏执人格——可持久化treap版的Link Cut Tree2
试了一下先上再下的Treap方式,很高兴,代码变短了,但是,跑的变慢了!!!其实慢得不多,5%左右。而且这个版本的写法不容易写错。。只要会一般可持久化Treap的人写着都不难。。。就是相对于(压行的)Splay还是长了点。。。 代码: 1 #include 2 #include 3 ...
分类:其他好文   时间:2014-05-12 20:56:42    阅读次数:480
脑洞大开加偏执人格——可持久化treap版的Link Cut Tree
一直没有点动态树这个科技树,因为听说只能用Splay,用Treap的话多一个log。有一天脑洞大开,想到也许Treap也能从底向上Split。仔细思考了一下,发现翻转标记不好写,再仔细思考了一下,发现还是可以写的,只需要实时交换答案二元组里的两棵树,最后在吧提出来的访问节点放回去就行了。本着只学.....
分类:其他好文   时间:2014-05-11 22:56:42    阅读次数:605
998条   上一页 1 ... 98 99 100
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!