摘要：
我是弟弟。。。左左睿的神题还是另外一题的真子集 首先令点权为和它相连的边权异或和，容易发现一个点集的割就是点权和 但是m次线性基肯定是不行的 学了个新东西，线段树分治 首先他的下标是时间 对于一个点，他的权值反映在时间轴上就是多段权值 然后插入到线段树上，容易证明如果是一段相同的权值，最多会被拆成l 阅读全文
摘要：
这是一篇口胡的题解，因为我分类讨论到自闭了 我们其实可以只关心左右端点的位置 设区间分割后代表它的点集最左端的点为x，最右端的点为y，它们的lca为z，端点可以上一个链表在均摊O(logn)找到 可以发现在z以上都没有点集里的点 对于x~z的树上路径上的点(先不管x和z)，假如它是父亲的左孩子，那么 阅读全文