题意:一开始给出一个序列$1,2...n$,然后$m$次操作,每次把$[l,r]$翻转并且拼接到序列的后面,求最后形成的序列 打个pushdown标记就好 ...
分类：
其他好文 时间：
2018-04-14 12:28:54
阅读次数：
166
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类：
其他好文 时间：
2018-04-09 23:12:48
阅读次数：
240
前言 笛卡尔树，其实是一颗treap，每个节点拥有两个值，key值和val值。key值是这个节点本身的大小值，在一颗treap中满足二叉查找树的性质，而val值则是一个随机值，学过treap的同学都知道，这个val值是拿来使得树的层高是期望log的，val值满足堆的性质，这里以小根堆为例讲解（当然大 ...
分类：
其他好文 时间：
2018-04-07 22:49:23
阅读次数：
218
树： 1. treap & splay 2. LCT 3. 可持久化线段树 & 主席树 4. 树套树 & 二维数点 5. 点分治图： 1. 网络流 2. 二分图 3. 2——SAT其他： 1. 分块 2. DP及其优化 3. 字符串（能学多少学多少） 4. 数论复习 ...
分类：
其他好文 时间：
2018-04-06 16:40:57
阅读次数：
131
链接一下题目：luoguP3369[模板]普通平衡树(Treap/SBT) ...
分类：
其他好文 时间：
2018-04-04 23:24:36
阅读次数：
172
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 输入输 ...
分类：
其他好文 时间：
2018-04-01 22:56:19
阅读次数：
180
二逼平衡树，动态逆序对两道都T掉了。只A掉了时限5s的动态排名系统。 我以为只是我的树套树常数太大，在网上找了几份线段树套伸展树，没有A掉动态逆序对的。跑的比我的快，是COGS的锅吗，可是我的在本地跑二逼平衡树的第九个点跑了7s，啊啊啊。 而且网上的树套树普遍是线段树套Treap，我想改改我的板子也 ...
分类：
其他好文 时间：
2018-04-01 21:52:48
阅读次数：
145
Treap——大名鼎鼎的随机二叉查找树，以优异的性能和简单的实现在OIer们中广泛流传。 这篇blog介绍一种不需要旋转操作来维护的Treap，即无旋Treap，也称Fhq-Treap。 它的巧妙之处在于只需要分离和合并两种基本操作，就能实现任意的平衡树常用修改操作。 而不需要旋转的特性也使编写代码 ...
分类：
编程语言 时间：
2018-03-31 18:37:41
阅读次数：
1571
Description PP大厦有一间空的礼堂，可以为企业或者单位提供会议场地。这些会议中的大多数都需要连续几天的时间（个别的可能只需要一天），不过场地只有一个，所以不同的会议的时间申请不能够冲突。也就是说，前一个会议的结束日期必须在后一个会议的开始日期之前。所以，如果要接受一个新的场地预约申请，就 ...
分类：
其他好文 时间：
2018-03-25 22:19:19
阅读次数：
180
treap 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：插入x数，删除x数(若有多个相同的数，因只删除一个)，查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名)，查询排名为x的数，求x的前驱(前驱定义为小于x，且最大的数)，求x的 ...
分类：
其他好文 时间：
2018-03-22 10:51:41
阅读次数：
142
