2019年3月25日
BZOJ - 2243 染色 (树链剖分+线段树+区间合并)
摘要： 题目链接 线段树维护区间连续段个数即可。设lc为区间左端点颜色，rc为区间右端点颜色，则合并两区间的时候，如果左区间右端点和右区间左端点颜色相同，则连续段个数-1。 在树链上的区间合并可以定义一个结构体作为线段，分成左右两条链暴力合并。也可以考虑到树上的路径中每两个树链“断开”的地方必然有一个结点是 阅读全文
posted @ 2019-03-25 21:44 jrltx 阅读(210) 评论(0) 推荐(0) 编辑