SiriusRen的博客

// by SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int cnt=0,jy,a[30500],n,m,root=-1;struct node{ int left,right,count_left,count_right,key,priority;}t

写完维修数列 这不是水题嘛233333//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=5000050;int n,pos=1,ch[N][2],fa[N],size[N],root,xx,cnt;char op[15],ins[N],

GSS系列有一丝丝像… 只不过那个是线段树 这个是splay 翻转 插入 删除啥的就是普通的splay 合在一起了而已//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;struct Tree{ int v,rev,sum,lmax,rmax,ma

就第三个操作比较新颖 转化成 在l前插一个点 把r和r+1合并//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=100005,mod=20130426;typedef long long ll;struct Tree{

BZOJ1901://By SiriusRen#include <cstdio>#include <algorithm>using namespace std;#define N 600050char op[3];int n,m,t,root[N],size,a[N],tmp,L,R,xx;struct Treap{int ch[2],v,cnt,rnd,sz;}tr[N];void

思路： 区间翻转的裸题 终于tm理解splay了……//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 155555int n,m,root,size[N],ch[N][2],fa[N],rev[N],v[N];void push_up(

思路： splay维护序列的裸题 啊woc调了一天 感谢yzy大佬的模板……//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 55555#define inf 0x3f3f3f3fint n,m,root,cnt,size[N],ch

//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;int size,n,xx,root,ans,tmp;struct Treap{int ch[2],v,cnt,rnd,sz;}tr[500050];void Upd(int k){tr[k].sz=tr[tr[k].ch[0]].sz+tr[tr

Treap：//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;int n,op,xx,ans,size,root;struct Treap{int ch[2],v,cnt,rnd,sz;}tr[300000];void Upd(int k){tr[k].sz=tr[k].cnt+tr[tr[k].

我只是想找个treap的练习题……每回找到lower_bound 就好啦//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define int long longint n,m,a[200500],sum[200500],jy,ans,root,size;

思路： treap （算是基本操作吧…..） 加减的操作数很少 就暴力好啦 每回判断一下最小的数是不是比M小 如果是 就删，继续判断搞定。//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int n,M,xx,size,root,jy,ans;ch

（代码无比丑陋）//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;int n,m,L,R,xx,tx,t,root[3000050],size,ans,op,inf=0x3fffffff,a[500050];struct Treap{int ch[2],v,cnt,sz,rnd;}tr[300005

思路： 恶心的数据结构题……首先 我们 链剖 把树 变成序列 再 套一个 区间 第K大就好了…… 复杂度（n*log^4n）//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define N 88888#define inf 1000000

注意判断 三个条件都一样的…… CDQ分治 其实就是看左半部分对右半部分的贡献 （其实并不是很难理解 只是想不到……）CDQ分治：//By SiriusRen#include <cstdio>#include <algorithm>using namespace std;#define N 888888int n,k,tree[N],tot,ans[N];struct No

思路： 这像是 阶梯Nim之类的东西 我们 直接把sg函数 设成mod(L+1)的 一棵子树 向下的奇数层上的石子xor起来 就是答案 有加点和改值的操作 就splay维护一下//By SiriusRen#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N=1