大概所有的预备知识这里都有https://baike.baidu.com/item/%E5%B7%A6%E5%81%8F%E6%A0%91/2181887?fr=aladdin 例题1：洛谷 P3377 【模板】左偏树（可并堆） P3377 【模板】左偏树（可并堆） P3377 【模板】左偏树（可并 ...
分类：
其他好文 时间：
2017-09-02 23:28:15
阅读次数：
463
实现 1. 可并堆 1.1. 可并堆的树高并不是 O(log n) 的. 例如我来一个极端数据, 从前往后逐个插入: n n-1 n-2 ... 5 4 3 2 1 1.2. c[N][2], par[N] 的维护技巧 1.2.1. 注意两者是绑在一起的, 维护一个的时候要同时维护另一个. 1.2. ...
分类：
其他好文 时间：
2017-08-29 20:32:41
阅读次数：
203
顺便这道题http://cogs.pro/cogs/problem/problem.php?pid=279，我调了一上午+半个下午，居然是因为可并堆打错了。。。 ...
分类：
其他好文 时间：
2017-08-16 17:04:00
阅读次数：
145
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2017-08-08 12:40:41
阅读次数：
215
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表 ...
分类：
编程语言 时间：
2017-07-28 22:26:07
阅读次数：
192
线段树，平衡树（treap，SBT，splay），可持久化，可并堆……都长一样嘛！ ...
分类：
其他好文 时间：
2017-07-18 23:18:05
阅读次数：
386
可并堆 左偏树中 dist[x]=dist[rs[x]]+1 合并的时候，把权志较大的根作为根节点，把这棵树右子树和另一棵树合并。 说明白点：（上图描述有点问题） 设x表示根权值较大的左偏树，y表示根权值较小的左偏树，合并的时候把x的根节点当做新的树的根节点，把x左子树当做新的左子树，x的右子树和y ...
分类：
其他好文 时间：
2017-07-18 21:08:11
阅读次数：
112
自己风格的板子 = = 考试时别把板子码错就好 = = 一、数据结构 1.树状数组单点修改区间查询（luogu3374） 2.树状数组区间修改区间查询（luogu3372） 3.线段树区间修改区间查询（luogu3373） 4.Treap（loj104） 5.Splay（loj105） 6.主席树查 ...
分类：
其他好文 时间：
2017-07-16 12:36:09
阅读次数：
285
题目描述 有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点所在的连通块的所有节点的权值都增加v A3 v: 将所有节 ...
分类：
其他好文 时间：
2017-06-18 10:26:08
阅读次数：
190
题目描述 如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作： 操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作） 操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除， ...
分类：
其他好文 时间：
2017-06-08 21:28:37
阅读次数：
143
