2015年1月6日
[BZOJ 2243][SDOI2011] 染色
摘要： 可以说是树链剖分的模板题吧基本思想就是先树链剖分，然后用线段树维护区间，区间的颜色种类个数，区间左端点的颜色，区间右端点的颜色区间合并时，区间的颜色种类个数=左区间个数+右区间的个数，如果左区间的右端点的颜色等于右区间的左端点的颜色，答案还要减一下面是代码：(用的是栈模拟递归) 1 #includ... 阅读全文
posted @ 2015-01-06 11:21 Rebel_ice 阅读(180) 评论(0) 推荐(0) 编辑