摘要：
浅谈左偏树： "https://www.cnblogs.com/AKMer/p/10246635.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2809" 对于每个子树维护一棵满足大根堆性质的左偏树，可以通过当前节点和子树的左偏 阅读全文
摘要：
题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1455" 浅谈左偏树： "https://www.cnblogs.com/AKMer/p/10246635.html" 左偏树模板题。 时间复杂度：$O(nlogn)$ 空间复杂度：$O(n) 阅读全文
摘要：
可并堆 可并堆顾名思义就是可以合并的堆。 这里不讲二项堆和斐波那契堆，只讲左偏树。 左偏树 左偏树顾名思义就是向左偏的树。 给每个点定义一个$dist$，满足下面三个条件： 1、空结点的$dist$等于$ 1$ 2、每个结点的左儿子的$dist$都大于右儿子的$dist$ 3、每个结点的$dist$ 阅读全文
摘要：
浅谈$RMQ$： "https://www.cnblogs.com/AKMer/p/10128219.html" 题目传送门： "https://www.luogu.org/problemnew/show/P3379" $st$表也可以求$lca$。在带回溯的$dfs$上，两个点的$lca$就是在该 阅读全文
摘要：
浅谈$RMQ$： "https://www.cnblogs.com/AKMer/p/10128219.html" 题目传送门： "https://codeforces.com/problemset/problem/475/D" 我们考虑当$l$固定之后，$r$在某个区间内的$gcd$是一样的， 而且 阅读全文