首页 > 其他分享 >nove。21 开染色!

nove。21 开染色!

时间:2022-12-01 20:35:04浏览次数:50  
标签:21 染色 nove 交换 区间 section

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

相关文章