n<=100000的数列支持以下操作：一、区间加；二、区间赋值；三、查区间最大；四、查区间历史版本最大。 恶心死我了。。可能很水，但我调了半天。 错误！调了两天。 这里有一个棘手问题：历史版本。 首先不看赋值操作。记俩标记——区间加add和区间历史加标记pre。其中后者的含义是“从上一次这个区间标记 ...
分类：
其他好文 时间：
2018-02-14 16:21:16
阅读次数：
163
题目链接 ...无 题目： P1864 [Poetize I]守卫者的挑战 时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。 “我，N ...
分类：
其他好文 时间：
2018-02-12 15:24:49
阅读次数：
186
【传送门：BZOJ3224】 简要题意： 有一个数列，有6种操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于 ...
分类：
其他好文 时间：
2018-02-08 10:14:05
阅读次数：
149
3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一 ...
分类：
其他好文 时间：
2018-01-29 11:26:36
阅读次数：
166
题目描述 给你一个序列，支持4种操作：1.查询区间最大值；2.查询区间历史最大值；3.区间加；4.区间赋值。 输入 第一行一个正整数T，表示Bob需要监视CPU的总时间。 然后第二行给出T个数表示在你的监视程序执行之前，Bob干的事让CPU在这段时间内每个时刻的使用率达已经达到了多少。 第三行给出一 ...
分类：
其他好文 时间：
2018-01-19 11:26:38
阅读次数：
150
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类：
其他好文 时间：
2018-01-11 17:34:03
阅读次数：
135
下面给出Splay的实现方法(复杂度证明什么的知道是 nlogn 就可以啦) 首先对于一颗可爱的二叉查找树,是不能保证最坏nlogn的复杂度(可以想象把一个升序序列插入) 所以我们需要一些非常巧妙的旋转操作 ...
分类：
其他好文 时间：
2017-12-25 19:34:27
阅读次数：
158
3224: Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 17706 Solved: 7764[Submit][Status][Discuss] Description 您需要写一种数据结构（可参考题目标题），来维护一些数... ...
分类：
其他好文 时间：
2017-12-23 11:52:57
阅读次数：
165
【传送门：BZOJ3223】 简要题意： 给出一个长度为n的序列，第i个数为i 给出多个操作，给出l,r，代表将序列中l到r的数翻转 然后输出最后的序列 题解： SPLAY，注意在翻转一个区间后，要打个翻转标记，访问到儿子区间的时候要翻转一下 参考代码： ...
分类：
其他好文 时间：
2017-12-21 21:47:48
阅读次数：
194
