摘要：
按区间长度降序排序维护区间指针 [l, r]，第 l ~ r 条线段 表示当前区间可以满足条件那么 r 后移一定不是更优的因此 l 前移，使得 r 后移过程中取最小值更新 answer 阅读全文
摘要：
直接向原树加子树是不可能的考虑重新建立这样一颗树，我们称之为 S 树 将每次需要添加的子树看做一个点，称之为 S 点 新建的树就是由这些点构成的，那么树的大小是合理的 初始节点为整棵原树由于添加的子树的节点的编号一定是连续的一段区间 树上的每个节点维护 l, r, rt分别表示 左端点， 右端点， 阅读全文