柴春阳的博客

平衡树1. 伪平衡树（并不是平衡树）2. Treap3. 替罪羊树4. AVL树5. 伸展树6. 红黑树7. 加权平衡树8. 2-3树9. AA树10. 节点大小平衡树

[Treap]普通平衡树题面题目描述输入格式输出格式样例数据输入输出数据范围算法解析概念Treap二叉搜索树/二叉排序树应用题面题目描述您需要写一种数据结构，来维护一些数，其中需要提供以下操作：插入 x\text{x}x数删除 x\text{x}x数(若有多个相同的数，因只删除一个)查询 x\text{x}x数的排名(排名定义为比当前数小的数的个数 +1\text{+1}+1 )查询排名为 x\text{x}x的数求 x\text{x}x的前驱(前驱定义为小于 x\text{x}x，且最大

csp-2020复习模板快速排序归并排序二分模板高精度加高精度减高精乘低高精除低一维前缀和二维前缀和一维差分二维差分离散化区间合并快速排序void quick_sort(int q[], int l, int r){ if (l >= r) return; int i = l - 1, j = r + 1, x = q[l + r >> 1]; while (i < j){ do i ++ ; while (q[i] < x);

inline void read(long long &x){ x=0;bool f=0;char c=getchar(); while(c<'0'||c>'9'){if(c=='-')f=1;c=getchar();} while('0'<=c&&'9'>=c){x*=10,x+=c-'0';c=getchar();} if(f)x=-x;}