摘要：
题意： 戳这里 分析： 前置芝士：通道 (可能会做通道的人，也用不着看题解了) 我们利用做通道时的结论: 在一颗边权均为正的树上，存在两个点集 对于一个点集 \(s\) 它的直径两端是 \(a,b\) 对于另一个点集 \(t\) 它的直径两端是 \(c,d\) 那么分别以 \(s\) 和 \(t\) 阅读全文
摘要：
题意： 戳这里 分析： 前置芝士： 可持久化文艺平衡树 我们发现 \(1,2,3,6\) 这些操作就是 \(fhq\) 的基操，模板题做过就会 所以我们只需要考虑 \(4,5\) 操作 对于 \(5\) 操作就直接裂成 \(5\) 段，然后交换第 \(2\) 和 \(4\) 段，再合上就好了 对于 阅读全文
摘要：
题意： 戳这里 分析： 虚树板子题 首先有一个 \(O(qn)\) 的暴力，就是对于每一次询问， \(O(n)\) 的树上 DP ，我们统计一下每一个点，它的子树内离它最近/远的关键点的距离，已经关键点的个数 对于第一个询问等价于 \(\sum dep(x)+dep(y)-\sum2\times d 阅读全文