nove。21 开染色!

https://www.luogu.com.cn/problem/P2486

多年前没做起的一道紫题
现在看看能不能干掉它

线段树维护区间颜色数、头尾颜色

难点在于查询时如何合并区间
不会,遂翻题解
找到了一个挺不错的解决方法:
记录一个section_u与section_v,分别对应u与v两侧已经跳过了的区间
如果要交换u v,就把两个section也都交换了
详细操作看代码

第一发,样例过,交上去0分
明天再来调bug吧

(然而明天已经过去很久了)

posted @ 2022-12-01 20:18  antimo  阅读(28)  评论(0)    收藏  举报