P3369

## [传送门](https://www.luogu.com.cn/problem/P3369) ## 平衡树Splay Splay本质上是一个二叉查找树。 满足左子树<根<右子树。 核心操作splay就是随机选择一个点向上旋转，使整棵树尽量平衡。 采用双旋（即判断父亲和儿子是否同时作为左儿子或右儿 ......

[题目传送门](https://www.luogu.com.cn/problem/P3369) 闲话：Luogu总共105篇题解中只有4篇01Tire树解法，虽说是非正解但未免也太少了些（貌似也不少？）……总之01Tire树的效率并不低，这道题用01Tire是很轻松的。 ### Q：这题为什么可以用 ......

有旋Treap模板 #include <bits/stdc++.h> using namespace std; struct Node { Node *ch[2]; int val, rank; int rep_cnt; int siz; Node(int val) : val(val), rep_ ......