chasedeath

摘要： 「SDOI2017」树点涂色(LCT+线段树) 可以发现更新操作就是$\text\(的\)\text$操作，这个操作复杂度是$O(n\log n)$的 因此，考虑对于每次的$\text$操作，维护每个点到根的路径上不同的权值个数 每次$\text$操作只设计到合并两个链/断开一条链两种操作，可以通过 阅读全文