题目大意： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x ...
分类：
其他好文 时间：
2017-12-16 19:47:05
阅读次数：
184
传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=3224 3224: Tyvj 1728 普通平衡树 Time Limit:?10 Sec Memory Limit:?128 MB Submit:?17311 Solved:?7553 Desc ...
分类：
其他好文 时间：
2017-12-09 11:06:00
阅读次数：
103
Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义 ...
分类：
其他好文 时间：
2017-12-06 21:57:11
阅读次数：
200
来一发树套树。1A也是很感动QAQ 就是时间复杂度略大。而且好像还有其他打法。 谨以此纪念此类型树套树入门 ...
分类：
其他好文 时间：
2017-12-02 13:00:20
阅读次数：
134
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类：
其他好文 时间：
2017-12-02 11:25:06
阅读次数：
154
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) ...
分类：
其他好文 时间：
2017-11-29 14:37:57
阅读次数：
170
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 注意上面两条要求和tyvj或者bzoj不一样 ...
分类：
其他好文 时间：
2017-11-26 14:05:11
阅读次数：
146
【题意】 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x的后继(后继定义为大于x，且最小的数) 【算法】平衡树(treap) #incl ...
分类：
其他好文 时间：
2017-11-24 14:57:39
阅读次数：
130
3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前 ...
分类：
其他好文 时间：
2017-11-22 21:46:49
阅读次数：
167
来源：http://www.tyvj.cn/p/1864 描述 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被 ...
分类：
其他好文 时间：
2017-11-19 11:10:44
阅读次数：
176
