2020年10月16日
P2391 白雪皑皑 / BZOJ 2054 疯狂的馒头
摘要： 有$n$个数和$m$个操作，$n$个数初始为$0$，每次给定$l_i,r_i,c_i$，要将$[l_i,r_i]$中的数变为$c_i$，输出最后的序列，\(n,m \le 10^6\)。 还是建议看一下原题 并查集经典题。 显然一个点的颜色取决于它最后一次被染的颜色，那么我们考虑反向染色。（指操作全 阅读全文
posted @ 2020-10-16 21:41 luyiming123 阅读(78) 评论(0) 推荐(0) 编辑