摘要：题目链接： TP 题解： 调了好久233。 大概想一想就是树分，然后考虑这样路径（u，v）的特征，以根节点（root）切开，u到root的阴阳差值，和v到root巧合互为相反数，然后考虑要有一个点可作为休息点，即u/v到root的路径中要有一点x与u/v到root的阴阳差值相同，然后维护一下就好。 阅读全文

摘要：题目链接： TP 题解： 都是骗子233，我还以为是什么神奇的算法。 由于边权的范围很小，最小生成树和最大生成树之间的总和差不会太大，所以可以枚举边权和，再直接根据方差建最小生成树，每次更新答案即可。 代码： 阅读全文

摘要：题目链接： TP 题解： 我数据结构真心是弱啊= =。 线段树好厉害啊，一直不会区间最大连续和，今天刚学习了一下233。 维护前缀最大和后缀最大，越界最大（？），再维护一个区间最大，瞎搞搞就好了，RE了一遍233。 代码： 阅读全文

摘要：题目链接： TP 题解： 可能是我比较纱布，看不懂题解,只好自己想了…… 先附一个离线版本题解[Ivan] 我们考虑对于询问区间是可以差分的，然而这并没有什么卵用，然后考虑怎么统计答案。 首先LCA一定是z的祖先（这里说的祖先包括自己，以下祖先均为此概念）节点，也就是是说我们只要计算出每个祖先节点的 阅读全文