摘要：
简介二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：1.若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；2.若右子树不空，则右子树上所有结点的值均大于或等于它的 阅读全文
摘要：
树链剖分前置知识:dfs序,splay树的区间操作1.重链剖分2.长链剖分3.实链剖分 阅读全文
摘要：
二叉搜索树(BST树)前置知识，二叉树，排序主要运算1.插入2.删除3.元素的排名4.排名为k的元素5.元素x的前驱6.元素x的后继平衡二叉搜索树1.avl树2.treap树3.splay树4.红黑树5.替罪羊树C++中的红黑树1.set2.map 阅读全文
摘要：
dfs序前置知识：线段树，树状数组，LCA，树的存储，树的基础问题类型1.点修改，子树查询2.子树修改，点查询3.子树修改，子树查询4.链修改，点查询5.点修改，链查询6.链修改，子树查询7.子树修改，链查询(1-3)易，(4-5)中，(6-7)难 阅读全文