rabbit-mygo

摘要： A 离线 + 轻重儿子 + 线段树 + 树状数组的 \(O(n \log^2 n)\) 的做法。 考虑一个询问 \((l,r,x)\)，一个点 \(y\) 作为 lca 合法，等价于 \(y\) 是 \(x\) 的祖先，并且扣掉 \(x\) 方向的子树后，存在一个 \(i \in [l,r]\)，使 阅读全文