平衡树系列终于完结，撒花裸的树套树，扔代码跑 1 const mo=20306789; 2 var w,b,s,key,fa:array[0..4000010] of longint; 3 son:array[0..4000010,1..2] of longint; 4 a,...
分类：
其他好文 时间：
2015-05-09 18:57:58
阅读次数：
96
这题用了三种算法写：分块+二分：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
#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
program bzoj3196;const inf=100000000; maxn=200001; maxm=3000001;var n,m,time,temp:longint; root,a:array [0..maxn] of longint; left,right,r...
分类：
其他好文 时间：
2014-10-27 19:18:46
阅读次数：
214
分块 或 树套树。在每个块中维护一个有序表，查询时各种二分，全都是分块的经典操作，就不详细说了。块的大小定为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
题目大意：。。。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
