树堆(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 · 153 阅读 · 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 intconst int maxn=1e5+10,Inf=2e9+10;inline int input(){ R ret=0,fix=1; register...原创 2020-01-20 17:39:19 · 146 阅读 · 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 评论