2022年8月18日
CF576E Painting Edges
摘要： 传送门 类比一下模板题，其实我们只需要把扩展域并查集再扩展成 $k$ 个即可 但有个问题，当改变一条边的颜色，导致不能构成二分图时，我们就不能操作；但在线段树上，我们的操作不一定是严格按照时间的 我们考虑对颜色的生效时间范围做一些改动：如果一条边的这种颜色出现的时间是 $x$，被改变的时间是 $y$ 阅读全文
posted @ 2022-08-18 14:33 zuytong 阅读(25) 评论(0) 推荐(0) 编辑