2023年3月24日
区间染色问题
摘要： 区间染色问题 将一个区间内的点分别染色，问共有多少种颜色可以被看到(已经被染色的点可以被覆盖这个区间的颜色所覆盖) 例题1:poj 2527 数有几种不同的颜色 线段树的每个节点用一个懒标记维护当前区间是否被某个颜色完全覆盖，其子节点的值都为当前节点的值,这样也可以将原来被染色的点但是会被覆盖的点覆 阅读全文
posted @ 2023-03-24 22:48 viewoverlook 阅读(85) 评论(0) 推荐(0) 编辑