【题目分析】 也是堆+并查集。 比起BZOJ 1455 来说，只是合并的方式麻烦了一点。 WA了一天才看到是多组数据。 盲人OI (～￣▽￣)～ Best OI。 代码自带大常数，比启发式合并都慢 【代码】 ...
分类：
其他好文 时间：
2016-12-22 16:57:57
阅读次数：
188
太多了 近期： 分块 【高级数据结构】 4. 块状数组，块状链表 5.* 树套树 线段树套线段树 线段树套平衡树 * 平衡树套线段树 6.可并堆 左偏树 *配对堆 7. *KDtree，*四分树 【可持久化数据结构】 1. 可持久化线段树 @ 主席树 @ 2. * 可持久化平衡树 3. * 可持久化 ...
分类：
其他好文 时间：
2016-12-18 01:31:47
阅读次数：
149
高级数据结构 一、左偏树&斜堆 合并，插入，删除 打标记 二、线段树 建树，修改，查询，lazy标记 主席树，可持久化线段树 //zkw线段树 例：bzoj1146 bzoj2653 三、平衡树 旋转：splay treap 笛卡尔树 后缀平衡树 重建：替罪羊树 四、树套树 线段树套线段树 线段树套 ...
分类：
其他好文 时间：
2016-12-17 13:49:05
阅读次数：
161
左偏树（Leftist Tree）树这个数据结构内容真的很多，二叉堆，其实就是一颗二叉树，这次讲的左偏树（又叫“左翼堆”），也是树。二叉堆是个很不错的数据结构，因为它非常便于理解，而且仅仅用了一个数组，不会造成额外空间的浪费，但它有个缺点，那就是很难合并两个二叉堆，对于“合并”，“拆分”这种操作，我 ...
分类：
其他好文 时间：
2016-12-11 10:07:30
阅读次数：
168
左偏堆可以完成优先队列的插入节点，出队，还有合并。 合并： 出队： 例题：ZOJ2334 题目大意：有n个猴子，一开始每个猴子只认识自己。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半， ...
分类：
其他好文 时间：
2016-12-10 13:12:56
阅读次数：
254
BZOJ 1455 左偏树即可 1 #include <cstdio> 2 #define LL long long 3 const LL Maxn=1000100; 4 struct Info{LL l,r,v,Dis;}Tree[Maxn]; 5 LL Father[Maxn],n,m,Dead ...
分类：
其他好文 时间：
2016-11-10 02:52:23
阅读次数：
266
题目大意：有n个猴子。每个猴子有一个力量值，力量值越大表示这个猴子打架越厉害。如果2个猴子不认识，他们就会找他们认识的猴子中力量最大的出来单挑，单挑不论输赢，单挑的2个猴子力量值减半，这2拨猴子就都认识了，不打不相识嘛。现在给m组询问，如果2只猴子相互认识，输出-1，否则他们各自找自己认识的最牛叉的 ...
分类：
其他好文 时间：
2016-11-10 02:42:33
阅读次数：
272
【题目大意】 给定一个序列t1,t2,...,tn ，求一个递增序列z1<z2<...<zn ， 使得R=|t1?z1|+|t2?z2|+...+|tn?zn| 的值最小。本题中，我们只需要求出这个最小的R值。 【思路】 -这个比加延迟标记的左偏树调试得还久……WA到死…… 如果ti是递增的，我们只 ...
分类：
其他好文 时间：
2016-09-03 10:53:06
阅读次数：
210
