2019年5月29日
[BZOJ 2054]疯狂的馒头
摘要： 这题一看是区间染色，直接上线段树。数据范围N<= 106,M <= 107,如果跑线段树复杂度为O(MlogN)，但是时间限制10s，所以复杂度能过。 具体操作就是倒着算区间，因为每个馒头最后的颜色是最后一次染上的颜色，如果我们倒着染色，那么被染色过的点就是最后的颜色，之后再染这个点就没用了。所以直 阅读全文
posted @ 2019-05-29 17:23 锦依卫Lijilai 阅读(261) 评论(0) 推荐(0) 编辑