摘要：分析 问题显然可以转化为对于每个节点询问所有这个节点的所有链的链并的大小。 考场上我直接通过树剖打标记+树剖线段树维护以$O(n \log^3 n)$的时间复杂度暴力实现了这个过程。（使用LCT或者全局平衡二叉树可以实现$O(n \log^2 n)$的时间复杂度） 考虑如何快速求出链并的大小，有这样 阅读全文