P3703 [SDOI2017]树点涂色

P3703 [SDOI2017]树点涂色（LCT+线段树）

首先线段树区间染色，然后对于操作 1 很像 LCT 的 Access 操作，于是可以考虑 LCT 。

然后用线段树来维护 LCT 的信息即可。

当然也可以直接大力树剖，两个时间复杂度都是 \(O(nlog^2n)\) 。