摘要:
$BST$ 二叉查找树,首先它是一颗二叉树,其次它里面每个点都满足以该点左儿子为根的子树里结点的值都小于自己的值,以该点右儿子为根的子树里结点的值都大于自己的值。如果不进行修改,每次查询都是$O(logn)$的。 $Splay$ $splay$是一种支持旋转的二叉查找树,由于旋转可以维护它的深度,使 阅读全文
摘要:
浅谈主席树: "https://www.cnblogs.com/AKMer/p/9956734.html" 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=2653" 首先,我们判断一个序列的中位数是否大于等于$limit$,我们可以 阅读全文