树堆(Treap=Tree+Heap/FHQ_Treap
c++
等我学会后缀自动机
侠影之谜
展开
-
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 阅读 · 0 评论 -
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 阅读 · 0 评论 -
luogu3369 普通平衡树(平衡树模板题)
题目链接:https://www.luogu.org/problemnew/show/P3369 #include<bits/stdc++.h> using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)<(z);(x)++) #define ll long l...原创 2019-05-02 09:15:12 · 139 阅读 · 0 评论