首先线段树区间染色,然后对于操作 1 很像 LCT 的 Access 操作,于是可以考虑 LCT 。
然后用线段树来维护 LCT 的信息即可。
当然也可以直接大力树剖,两个时间复杂度都是 \(O(nlog^2n)\) 。
2024-02-07 14:36:17
首先线段树区间染色,然后对于操作 1 很像 LCT 的 Access 操作,于是可以考虑 LCT 。
然后用线段树来维护 LCT 的信息即可。
当然也可以直接大力树剖,两个时间复杂度都是 \(O(nlog^2n)\) 。
下一篇:要做的题