3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的 ...
分类：
其他好文 时间：
2017-04-25 23:28:36
阅读次数：
334
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数) 您需要 ...
分类：
其他好文 时间：
2017-01-31 20:03:42
阅读次数：
306
这题太经典了……树套树模板题……写着超级爽，思路流畅，最后卡了一会儿常就过去了…… 我就是来粘个代码的……fhqtreap写着比较舒服 ...
分类：
其他好文 时间：
2017-01-17 00:05:47
阅读次数：
370
Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数 ...
分类：
其他好文 时间：
2017-01-15 00:10:41
阅读次数：
231
线段树套pb_ds里的平衡树，在洛谷OJ上测试，后三个测试点TLE ...
分类：
其他好文 时间：
2016-10-06 20:06:43
阅读次数：
206
传送们：http://www.lydsy.com/JudgeOnline/problem.php?id=3196 题解：线段树+treap #include<algorithm> #include<iostream> #include<cstring> #include<cmath> #includ ...
分类：
其他好文 时间：
2016-05-29 21:29:06
阅读次数：
148
题意：您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)
题解：树套树，外层是一棵线段树，每个节点下有一棵平衡树(平衡树记录ls,rs，因此记录根节点就可以遍历整...
分类：
其他好文 时间：
2016-05-13 01:19:43
阅读次数：
206
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input...
分类：
其他好文 时间：
2016-01-23 01:03:09
阅读次数：
180
平衡树系列最后一题坑啊10s时间限制跑了9764ms。。。还是要学一学bit套主席树啦。。。经典的线段树套treap。。。至于第一发为什么要TLE（我不会告诉你treap插入的时候忘了旋转 WOC）自认为treap写的挺好看的（欢迎来喷） 1 #include 2 #include 3 #in...
分类：
其他好文 时间：
2016-01-22 14:29:45
阅读次数：
209
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3196Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询...
分类：
其他好文 时间：
2016-01-06 15:49:17
阅读次数：
465
