2016年7月6日
BZOJ 2243：染色（树链剖分+区间合并线段树）
摘要： [SDOI2011]染色Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。请你写一个程序依次完成这m 阅读全文
posted @ 2016-07-06 21:14 QTY_YTQ 阅读(164) 评论(0) 推荐(0)