Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input...
分类：
其他好文 时间：
2015-02-16 20:57:30
阅读次数：
201
#include#include#includeusing namespace std;#define N 50001#define SQRT 227int n,m,xs[N],ys[N],ks[N],op[N],en,ma[100001],en2,a[100001];int num[N],l[SQ...
分类：
其他好文 时间：
2015-01-21 17:58:31
阅读次数：
127
Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)5.查询k在区间内的后继(后继定义为大于x，且最小的数)Input...
分类：
其他好文 时间：
2014-12-11 11:58:42
阅读次数：
325
【BZOJ 3196】 Tyvj 1730 二逼平衡树
线段树套平衡树(treap)...
分类：
其他好文 时间：
2014-12-01 10:14:21
阅读次数：
217
分块 或 树套树。在每个块中维护一个有序表，查询时各种二分，全都是分块的经典操作，就不详细说了。块的大小定为sqrt(n*log2(n))比较快。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 i...
分类：
其他好文 时间：
2014-10-14 22:49:59
阅读次数：
258
题目大意：
写一种数据结构，他可以：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)...
分类：
其他好文 时间：
2014-09-23 20:46:26
阅读次数：
368
题目大意：。。。BZOJ挂了自己看去
好吧既然BZOJ挂了我还是贴上来吧0.0 破服务器
维护一种数据结构，提供下列操作：
1.查询k在区间内的排名
2.查询区间内排名为k的值
3.修改某一位值上的数值
4.查询k在区间内的前驱(前驱定义为小于x，且最大的数)
5.查询k在区间内的后继(后继定义为大于x，且最小的数)
其实一开始觉得这题是划分树主席树之类的 然后去了解了一下发现...
分类：
其他好文 时间：
2014-09-23 19:56:15
阅读次数：
765
题目就不抄了，终于用c++A了这道题有几点需要注意的1.k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #define i...
分类：
其他好文 时间：
2014-08-21 19:14:54
阅读次数：
368
3196: Tyvj 1730 二逼平衡树Time Limit:10 SecMemory Limit:128 MBSubmit:775Solved:316[Submit][Status]Description您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：1.查询k...
分类：
其他好文 时间：
2014-08-16 11:06:30
阅读次数：
191
