2015年12月28日
BZOJ_2243
摘要： 给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m个操作。题解：链剖裸题+线段树合并，注意合并的... 阅读全文
posted @ 2015-12-28 10:18 443singer 阅读(99) 评论(0) 推荐(0) 编辑
BZOJ_1566
摘要： 模型转换 阅读全文
posted @ 2015-12-28 10:14 443singer 阅读(136) 评论(0) 推荐(0) 编辑