你人没了

acm

fft(1) 博弈(1) 心绪(2) 日记(1) 未归档(54) 树状数组(2) 鸟哥的私房菜（服务器篇）(2)

/ 注册

全部文章 / acm （共47篇）

lct-tree留坑

学习lct-tree，留坑

2019-04-25

0 398

treap增加操作查询操作

//递归到叶子节点，一路维护信息即可 //查询排名 int query_rank(int k,int x){ if (k==0) return 0; if (tr[k].v==x) return tr[tr[k].l].size+1; else if (x>tr[k].v) r...

2019-04-25

0 446

treap初步，建树，更新，旋转，插入，删除操作

//建树 struct data{ int l,r,v,size,rnd,w; }tr[100005]; int n,size,root,ans; void update(int k){ tr[k].size=tr[tr[k].l].size+tr[tr[k].r].size+...

2019-04-24

0 486

splay添加两个操作

找一个节点的前驱： int findpre(int x){ int left=leftson[x]; while (righton[left]) left=rightson[left]; return left; } 找一个节点的后继： int findsuc(int x){ int...

2019-04-24

0 342

又复习了一遍splay板子

void right_rotate(int x) { int y=fa[x]; int z=fa[y]; fa[rightson[x]]=y; if (rightson[x]) { leftson[y]=rightson[x]; } fa[x]=z; if (z){ if (le...

2019-04-24

0 526

splay板子

解锁新技能，伸展树，splay基于平衡二叉树，可以查询前驱和后继，保证差值最小哦以x为主人公右旋无图（自行脑补qaq） y节点为x节点的父节点，z节点为y节点的父节点（前置） 1.如果x节点存在右节点，那么就把它作为y节点的左儿子，更新x的右儿子的父亲为y节点。 void right_r...

2019-04-23

0 434

beautiful set

没啥思路，看了题解，要用莫比乌斯反演，但是和欧拉函数结合的一部分不是很清楚 ∑ i ...

2019-04-12

0 297

骑士

基环树树形dp 1.并查集查环 int find(int x){ return x==p[x]?p[x]:p[x]=find(p[x]); } 2.若可以合并，则连边，若为环，则存储环的某条边（存两个点） int a=find(i),b=find(x); if (a==b) { ...

2019-04-10

0 394

莫比乌斯筛板子

整理莫比乌斯反演筛 void pre_calc(int lim){ mu[1]=-1; for (int i=2;i<=lim;i++) { if (!prime_tag[i]) prime_tag[++prime_tot]=i,mu[i]=-1; ...

2019-04-08

0 467

整理欧拉筛

void pre_calc(int lim){ memset(prime_tag,true,sizeof(prime_tag)); memset(prime_tot,0,sizeof(prime_tot)); prime_tag[1]=flase; for (int i=2;i<=n;i++...

2019-04-08

0 414