【BZOJ1455】罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, ...
分类：
其他好文 时间：
2017-03-10 19:08:54
阅读次数：
176
Description 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其 ...
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 ...
分类：
其他好文 时间：
2017-01-18 10:46:53
阅读次数：
167
一段时间之前学的fhqtreap……今天闲的没事稍微总结一下吧……学了fhq之后就再也不想写splay了。 fhqtreap的优点：速度快，代码简单，可以进行区间操作，而且也可以进行可持久化。 //学习这个首先得懂平衡树和可并堆。 首先要明确一点：fhqtreap本质上还是一个treap，也就是说它 ...
分类：
其他好文 时间：
2017-01-17 00:24:22
阅读次数：
276
1455: 罗马游戏 Description 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。 ...
分类：
其他好文 时间：
2017-01-15 21:36:49
阅读次数：
276
http://www.lydsy.com/JudgeOnline/problem.php?id=2333 (题目链接) 题意 N个节点维护一些操作。。 Solution 我们用可并大根堆进行维护。 对于每个连通块建一个局部可并堆，因为要询问全局最大值，所以还要对全局建一个全局可并堆记录之前局部可并堆 ...
分类：
其他好文 时间：
2017-01-09 22:03:48
阅读次数：
439
标题就很233的题目 数据结构滑稽题 在线算法：： 可并堆维护 太难写了 表示不爱 离线算法：：带权并查集将操作离散到连续的区间上（超银河英雄传说 并查集基础训练题） 线段树处理之 比较simple 1 #include <bits/stdc++.h> 2 #define N 300010 3 us ...
分类：
其他好文 时间：
2017-01-08 19:06:18
阅读次数：
237
太多了 近期： 分块 【高级数据结构】 4. 块状数组，块状链表 5.* 树套树 线段树套线段树 线段树套平衡树 * 平衡树套线段树 6.可并堆 左偏树 *配对堆 7. *KDtree，*四分树 【可持久化数据结构】 1. 可持久化线段树 @ 主席树 @ 2. * 可持久化平衡树 3. * 可持久化 ...
分类：
其他好文 时间：
2016-12-18 01:31:47
阅读次数：
149
bzoj3011[Usaco2012 Dec]Running Away From the Barn 题意： 给出以1号点为根的一棵有边权的树，问每个点的子树中与它距离小于l的点有多少个。树的大小≤200000。 题解： 每个节点维护一个带标记可并堆，dfs时对子节点的堆加上当前节点到该子节点的边权， ...
分类：
其他好文 时间：
2016-10-30 16:54:37
阅读次数：
137
