[BZOJ 2054]瘋狂的饅頭

  這題一看是區間染色，直接上線段樹。數據範圍N<= 106,M <= 107,如果跑線段樹複雜度爲O(MlogN)，但是時間限制10s，所以複雜度能過。 具體操作就是倒着算區間，因爲每個饅頭最後的顏色是最後一次染上的顏色，如果我們倒着染色，那麼被染色過的點就是最後的顏色，之後再染這個點就沒用了。所以直接上代碼： #include<cstdio> #include<cmath> #include<

>>阅读原文<<