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
分块 就是分块嘛！#include #include #include #include #include #include #define MAXN 1000000#define INF 1000000000#define MO 233333333#define LL long longusing...
分类：
其他好文 时间：
2016-01-15 14:33:37
阅读次数：
142
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3196Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询...
分类：
其他好文 时间：
2016-01-06 15:49:17
阅读次数：
465
3196: Tyvj 1730 二逼平衡树
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 1415 Solved: 604
[Submit][Status][Discuss]
Description
您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：
1.查询k在区间内的排名
2.查询区间内排名...
分类：
其他好文 时间：
2015-08-30 14:25:34
阅读次数：
165
这道题做法应该很多吧....我用了线段树套treap....--------------------------------------------------------------------------------------------------------------#include#i...
分类：
其他好文 时间：
2015-07-12 17:05:33
阅读次数：
129
http://www.lydsy.com/JudgeOnline/problem.php?id=3196分析：
带区间查询和名次询问，线段树套treap操作1： 查询k在区间内的排名。
求出k-1的名次+1就是k的名次操作2：查询区间内排名为k的值。
二分枚举权值，调用操作1操作3：修改某一位值上的数值。
在树上先删除，再插入操作4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
操...
分类：
其他好文 时间：
2015-05-08 14:55:21
阅读次数：
253
这题用了三种算法写：分块+二分：O(n*sqrt(n*log(n))函数式权值分块：O(n*sqrt(n))带修莫队+权值分块：O(n5/3)结果……复杂度越高的实际上跑得越快……最后这个竟然进第一页了……#include#include#include#includeusing namespace...
分类：
其他好文 时间：
2015-03-10 15:21:18
阅读次数：
684
