2023 年 8月 27 日随笔档案 - 北烛青澜

摘要：

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

posted @ 2023-08-27 22:44 北烛青澜阅读(13) 评论(0) 推荐(0) 编辑

北烛青澜