dp 斜率优化 四边形优化 矩阵快速幂优化 插头dp 区间dp 状压dp 树形dp dp套dp 数据结构 树状数组 线段树 并查集 RMQ splay treap 替罪羊树 主席树 树链剖分 lct kdtree 左偏树 cdq分治 整体二分 分块 莫队 启发式合并 字符串 kmp 扩展kmp ma ...
分类：
其他好文 时间：
2017-09-07 12:05:15
阅读次数：
176
模板题（HDU1512）： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<cstdlib> 7 #include<vecto ...
分类：
其他好文 时间：
2017-09-03 20:20:00
阅读次数：
165
大概所有的预备知识这里都有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
本文是看了黄源河的论文后才写的 如果本人有哪些地方写得不对的，希望各位大佬改正ORZ 学习C++的大佬应该都会优先队列（原谅我的菜，我连priority_queue都不会拼） 左偏树说到底就是一个升级版的堆 因为左偏树拥有所有堆拥有的功能比如说插入一个节点，取出堆顶和删除堆顶 我们的左偏树的优秀到底 ...
分类：
其他好文 时间：
2017-09-02 22:29:40
阅读次数：
112
Problem 遗产 题目大意 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。 皇帝很喜欢平面几何，他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令： 1. Merger(i, j)。把i所在的团和 ...
分类：
其他好文 时间：
2017-08-03 09:50:08
阅读次数：
264
Simple 你要维护一个多重集合 $S$ . ? 最初集合为空. ? 一共有 $m$ 次操作, 每次操作形如下面两种中的一种: ? $1~a$ : 在多重集合 $S$ 中插入一个 $a$ . ? $2$ : 查询 $\max_{i \in S}i$ . ? $m \le {10} ^ 5, a \ ...
分类：
其他好文 时间：
2017-08-02 09:59:21
阅读次数：
121
day -1 订票订得晚只好坐凌晨1点的火车…… day 0 7点钟到北京了，坐滴滴到酒店，然后去华北电力大学报道，路上看到一辆共享单车，弄了大半天才发现是坏的。。。 报完到就在旁边的餐厅吃了起来。 day 1 南小鸟（钟皓曦）讲 搜索 分治 倍增 贪心 ST表： f[i][j]表示 从i到i+2^ ...
分类：
其他好文 时间：
2017-07-29 17:39:34
阅读次数：
233
可并堆 左偏树中 dist[x]=dist[rs[x]]+1 合并的时候，把权志较大的根作为根节点，把这棵树右子树和另一棵树合并。 说明白点：（上图描述有点问题） 设x表示根权值较大的左偏树，y表示根权值较小的左偏树，合并的时候把x的根节点当做新的树的根节点，把x左子树当做新的左子树，x的右子树和y ...
分类：
其他好文 时间：
2017-07-18 21:08:11
阅读次数：
112
真不好意思把luogu的链接放出来，数据也太水了把，想吐。。 简单叙述一下题意把，不粘贴了，没有脸。 刚开始给定若干个堆，然后你可以吧两个堆合并，或者删除值为x并输出x所在的堆min ...
分类：
其他好文 时间：
2017-07-10 20:12:00
阅读次数：
137
