ORZ blutrex。。。。。。 主席树。 ...
分类：
其他好文 时间：
2016-07-16 00:34:51
阅读次数：
165
主席树。 我分不清主席树和可持久化线段树。。 用主席树记录历史版本。 然后每个节点保存一个深度，代表以自己为根的树的深度。 合并时将深度小的树合进深度大的树。 3673也是一样的，不过那道题不强制在线。 #include #include #include using namespace std; ... ...
分类：
其他好文 时间：
2016-07-12 17:11:18
阅读次数：
134
主席树。 求a到b的路径可以看作a到根和b到根的路径的一部分。 对于每个节点，需要查询它到根路径各个数出现的次数。 如果对于每个节点都建一棵权值线段树，肯定会爆掉。 这时用主席树，该节点的权值线段树由父亲的权值线段树转移而来。 建树之前，要对整个数进行重标号，建树的时候才能保证父亲的树已经被建了。 ... ...
分类：
其他好文 时间：
2016-07-11 20:51:51
阅读次数：
236
An Easy Problem for Elfness Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1148 Accepted Submiss ...
分类：
其他好文 时间：
2016-06-30 18:02:49
阅读次数：
189
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=3207 给出一个长度为\(n\)的串,以及\(m\)个长度为\(k\)的串,求每个长度为\(k\)的串在原串\([x,y]\)区间是否出现过. 分析 这道题要求对比长度为\(k\)的串,于是我们把 ...
分类：
其他好文 时间：
2016-06-20 23:58:34
阅读次数：
538
什么是主席树 可持久化数据结构(Persistent data structure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。 因此可持久化线段树也叫函数式线段树又叫主席树。 可持久化数据结构 在算法执行的过程中，会发现在更新一个动态集合时，需 ...
分类：
其他好文 时间：
2016-06-19 18:14:16
阅读次数：
222
pair-pair 输入文件：pair-pair.in 输出文件：pair-pair.out 简单对比 时间限制：7 s 内存限制：64 MB Time Limit : 7000 MS Memory Limit : 65536 KB Pair-Pair Bobo is tired of all ki ...
分类：
其他好文 时间：
2016-06-15 20:35:27
阅读次数：
335
1926: [Sdoi2010]粟粟的书架 Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢 Thomas H. Cormen 的文章。粟粟家中有一个 R行C 列的巨型书架，书架的每一个位置都摆有一本书，上数第i 行、左数第j 列摆 ...
分类：
其他好文 时间：
2016-06-09 23:36:08
阅读次数：
524
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1901 给出一个长度为n的数列A,有m次询问,询问分两种:1.修改某一位置的值;2.求区间[l,r]内的第k小的值. 分析 对于只有第一种询问的问题: POJ_2104_Kth(主席树) 现在要求 ...
分类：
编程语言 时间：
2016-05-20 13:20:40
阅读次数：
277
