北烛青澜

摘要： P2486 [SDOI2011] 染色 神仙树剖题。 题意 给你一棵树，每个点都有颜色，支持下面两种操作： 路径染色。 路径颜色段数量查询。 树剖部分 我们看到树上问题，不好处理，所以想办法给他树剖搞一搞，给他转化成序列的操作。 我们树剖就是正常的树剖，然后我们考虑如何维护这个颜色序列。 我们一般都 阅读全文