2017年7月13日
BZOJ2243 [SDOI2011]染色（树链剖分+线段树合并）
摘要： 题目链接 BZOJ2243 树链剖分 $+$ 线段树 线段树每个节点维护$lc$, $rc$, $s$ $lc$代表该区间的最左端的颜色，$rc$代表该区间的最右端的颜色 $s$代表该区间的所有连续颜色段数（仅考虑该区间） $lazy$表示延迟信息。 阅读全文
posted @ 2017-07-13 14:20 cxhscst2 阅读(202) 评论(0) 推荐(0)