摘要：
这个题咕了快一年了。。。。。 其实并不难 题目很苟，就是子串的和定义为数字和（出现多次算一次） 连续子段、第k大？ 我们想起了NOI2010]超级钢琴 如何快速查询下一个最大值？ 以r为结尾统计，主席树维护l位置答案！ 1.n棵主席树。第r个主席树，每个叶子结点li维护 li~r的和。其他节点维护子 阅读全文
摘要：
树上连通块 不用具体距离，只询问连通块大小或者最大权值 可以类比Qtree5的方法，但是记录东西很多，例如子树有无0/1颜色等 一个trick，两个LCT分离颜色 每个颜色在边上。 仅保留连通块顶部不是相同颜色，使得断边不会被菊花图卡掉 所以内部颜色不用考虑了，专心维护子树值。 查询时候findrt 阅读全文
摘要：
QTREE5 - Query on a tree V 动态点分治和动态边分治用Qtree4的做法即可。 LCT： 换根后，求子树最浅的白点深度。 但是也可以不换根。类似平常换根的往上g，往下f的拼凑 考虑深度的pushup必须考虑原树结构的联系，而ch[0],ch[1]又不是直接的前驱后继，每次pu 阅读全文