摘要：从 BST 到 Splay树 想必在开始学习平衡树之前一定听过许多的数据结构名称 BST (二叉排序树)、AVL 树、替罪羊树、Splay伸展树，红黑树，B树 等 当然我们首先要从 二叉排序树 BST 开始 而AVL树 既是 基于BST（二叉搜索树）的一种自平衡二叉搜索树，这也就是平衡部分的开始 由 阅读全文

摘要：堆（heap） ：满足某结点，不大于或者小于其父节点的值。 一般来说，常见的堆被默认为 二叉堆 堆的常见操作 ： STL : priority_queue p; //stl中的优先队列就是用的堆排 $1）取得堆顶的元素$ $2）移除堆顶元素$ $3）插入堆中$ 假设以 p 1){ q = p 1; 阅读全文

摘要："权值线段树与第Kth 大/小" "可持久化线段树解决历史信息记录问题" "权值线段树+可持久化 = 静态主席树" 权值线段树: 权值线段树和常用的线段树区别在于，基础线段树维护$sum,min,max,xor$等值，而权值中结点位置表示的是该结点的值所对应的个数，从而维护区间的个数。由于题中给出的 阅读全文