搜索结果
查询Tags标签： FHQ，共有 4条记录-
Fhq-Treap 模板
namespace Fhq_Treap {int ch[N][3], siz[N], val[N], cnt, rnd[N];inline void update(int x); inline int newnode(int x); inline int Kth(int now, int k); inline void split(int now, int k, int &x, int &y); inline int merge(int A, int B);inline void …
2022/8/2 6:23:54 人评论 次浏览 -
Note -「模板」FHQ-Treap
// Fhq-Treapconst int MAXN = 1e5 + 5;struct Fhq_Treap {struct Fhq_Node {int l, r, val, key, size; #define lson tr[p].l #define rson tr[p].rFhq_Node() {}Fhq_Node(int L, int R, int Val, int Key, int Size) {l = L;r = R;val = Val;key = Key;size = Size;}} …
2021/9/1 23:10:35 人评论 次浏览 -
Note -「模板」FHQ-Treap
// Fhq-Treapconst int MAXN = 1e5 + 5;struct Fhq_Treap {struct Fhq_Node {int l, r, val, key, size; #define lson tr[p].l #define rson tr[p].rFhq_Node() {}Fhq_Node(int L, int R, int Val, int Key, int Size) {l = L;r = R;val = Val;key = Key;size = Size;}} …
2021/9/1 23:10:35 人评论 次浏览 -
平衡树（三）——FHQ Treap
目录前言概况操作split（分树）按权值分按大小分merge（合并）InsertDeletequery_Rankquery_Kthquery_prequery_sucfind黑科技后记 前言 上文介绍了普通的平衡树，它简单（奇怪，鬼畜）的旋转操作确实死难写也难调（刚写挂一个），于是跑去学了一个不用旋转的平衡树，无旋…
2021/6/12 10:51:42 人评论 次浏览
