摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=3223 平衡树处理区间问题的入门题目，普通平衡树那道题在维护平衡树上是以每个数的值作为维护的标准，而处理区间问题时，维护平衡树的应该是每个位置的下标，所以平衡树中序遍历时应该是当前区间的样子 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2243 线段树+树链剖分，在线段树需要每次用lt和rt两个数组记录当前区间的左右边界的颜色，向上更新时需要判断左区间的右边界是否和右区间的左边界相等。在剖分求LCA的过程中需要在求值之后查询 阅读全文