#include<cstdio> #include<ctime> #define mid(l,r) ((l+r)/2) #define max(a,b) (a>b?a:b) #define min(a,b) (a<b?a:b) #define nil 0 #define alpha 0.75f #d ...
分类：
其他好文 时间：
2017-12-23 12:06:17
阅读次数：
134
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3600 思路 区间操作是线段树无疑,难点在于如何考虑这些数对的大小关系. 我们考虑一下平衡树,如果在平衡树中每个节点放一个数对,我们规定中序遍历前面的数对大于后面的,那么对于任意一个新数对(x, ...
分类：
其他好文 时间：
2017-12-11 23:08:01
阅读次数：
329
平衡树（二叉树） 线段树不支持插入or删除一个数于是平衡树产生了 常见平衡树：treap（比sbt慢，好写吧），SBT(快，比较好写，有些功能不支持)，splay（特别慢，复杂度当做根号n来用，功能强大，不好写），rbt（红黑树，特别快），//替罪羊树，朝鲜树 晚上要讲的不旋转平衡树： 平衡树： 节 ...
分类：
其他好文 时间：
2017-12-09 20:46:30
阅读次数：
136
感觉前上一篇的内容有些太多了，剩下的放在这里吧。 小椛椛的板子们 <- 这是上一篇 二分图匹配 平衡树 二次联通门 : 数组splay luogu P3369 【模板】普通平衡树（Treap/SBT） 二次联通门 : 指针splay LibreOJ #107. 维护全序集 二次联通门 : 替罪羊树 ...
分类：
其他好文 时间：
2017-11-09 20:55:09
阅读次数：
109
平衡树（二叉树） 线段树不支持插入or删除一个数于是平衡树产生了 常见平衡树：treap（比sbt慢，好写吧），SBT(快，比较好写，有些功能不支持)，splay（特别慢，复杂度当做根号n来用，功能强大，不好写），rbt（红黑树，特别快），//替罪羊树，朝鲜树 晚上要讲的不旋转平衡树： 平衡树： 节 ...
分类：
其他好文 时间：
2017-10-29 23:19:49
阅读次数：
339
dp 斜率优化 四边形优化 矩阵快速幂优化 插头dp 区间dp 状压dp 树形dp dp套dp 数据结构 树状数组 线段树 并查集 RMQ splay treap 替罪羊树 主席树 树链剖分 lct kdtree 左偏树 cdq分治 整体二分 分块 莫队 启发式合并 字符串 kmp 扩展kmp ma ...
分类：
其他好文 时间：
2017-09-07 12:05:15
阅读次数：
176
题目描述 taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。 突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每个存储器上都写着一个非负整数。taorunz很高 ...
分类：
其他好文 时间：
2017-09-02 15:38:45
阅读次数：
164
题目描述 从前有n只跳蚤排成一行做早操，每只跳蚤都有自己的一个弹跳力a[i]。跳蚤国王看着这些跳蚤国欣欣向荣的情景，感到非常高兴。这时跳蚤国王决定理性愉悦一下，查询区间k小值。他每次向它的随从伏特提出这样的问题: 从左往右第x个到第y个跳蚤中，a[i]第k小的值是多少。这可难不倒伏特，他在脑袋里使用 ...
分类：
其他好文 时间：
2017-09-02 10:40:09
阅读次数：
148
【BZOJ3217】ALOEXT Description taorunz平时最喜欢的东西就是可移动存储器了……只要看到别人的可移动存储器，他总是用尽一切办法把它里面的东西弄到手。 突然有一天，taorunz来到了一个密室，里面放着一排可移动存储器，存储器里有非常珍贵的OI资料……不过比较特殊的是，每 ...
分类：
其他好文 时间：
2017-08-30 15:44:35
阅读次数：
152
刚了一天的题终于切掉了,数据结构题的代码真**难调,这是我做过的第一道树套树题,做完后感觉对树套树都有阴影了......下面写一下做题记录. Portal Gun:[BZOJ3065]带插入区间k小值. 这道题的题面其实都提醒怎么做了,维护区间k小值用值域线段树,但要维护一个插入操作,树状数组套主席 ...
分类：
其他好文 时间：
2017-08-01 09:15:58
阅读次数：
246
