- 博客(3)
- 收藏
- 关注
原创 HYSBZ 3673 可持久化并查集 by zky
#include<bits/stdc++.h> using namespace std; const int maxn=2e5+10; int ch[maxn][2],val[maxn]; int tot,rootfa[maxn],rootdep[maxn]; void build(int &now,int l,int r){ now=++tot; if(l=...
2020-01-26 10:53:47 230
原创 HYSBZ 3224 Tyvj 1728 普通平衡树(FHQ_Treap平衡树)
#include<bits/stdc++.h> using namespace std; #define ls(x) ch[x][0] #define rs(x) ch[x][1] const int maxn=1e5+10; int tot,root; int ch[maxn][2],val[maxn],dat[maxn],sz[maxn]; void upd(int x){ ...
2020-01-21 17:18:31 152
原创 HYSBZ 3224 Tyvj 1728 普通平衡树
#include<bits/stdc++.h> using namespace std; #define ls ch[x][0] #define rs ch[x][1] #define R register int const int maxn=1e5+10,Inf=2e9+10; inline int input(){ R ret=0,fix=1; register...
2020-01-20 17:39:19 145
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人