https://www.luogu.com.cn/problem/P2486
多年前没做起的一道紫题
现在看看能不能干掉它
线段树维护区间颜色数、头尾颜色
难点在于查询时如何合并区间
不会,遂翻题解
找到了一个挺不错的解决方法:
记录一个section_u与section_v,分别对应u与v两侧已经跳过了的区间
如果要交换u v,就把两个section也都交换了
详细操作看代码
第一发,样例过,交上去0分
明天再来调bug吧
(然而明天已经过去很久了)
标签:21,染色,nove,交换,区间,section From: https://www.cnblogs.com/antimony-51/p/16942591.html