P3703 [SDOI2017]树点涂色

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

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

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

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

标签：LCT,P3703,线段,树点,涂色,SDOI2017
来源： https://www.cnblogs.com/Akmaey/p/14667340.html