随笔分类 -  树链剖分

摘要:1- SDOI 染色 给定一棵有 n 个节点的无根树和 m 个操作,操作共两类。 将节点 a 到节点 b 路径上的所有节点都染上颜色; 询问节点 a 到节点 b 路径上的颜色段数量,连续相同颜色的认为是同一段,例如 112221 由三段组成:11 、 222、1。 请你写一个程序依次完成操作。 分析 阅读全文
posted @ 2021-07-21 10:45 GUO_dx 阅读(91) 评论(0) 推荐(0)