[BZOJ 2054]疯狂的馒头

  这题一看是区间染色，直接上线段树。数据范围N<= 106,M <= 107,如果跑线段树复杂度为O(MlogN)，但是时间限制10s，所以复杂度能过。 具体操作就是倒着算区间，因为每个馒头最后的颜色是最后一次染上的颜色，如果我们倒着染色，那么被染色过的点就是最后的颜色，之后再染这个点就没用了。所以直接上代码： #include<cstdio> #include<cmath> #include<

>>阅读原文<<