Educational Codeforces Round 61 (Rated for Div. 2) C. Painting the Fence //前綴和，區間容斥

https://codeforces.com/contest/1132/problem/C CF上好題怎麼那麼多！！（大一就該入坑） 題意，少選兩端區間，求最大的區間長度和。 先把所有區間疊加出來的求出來，維護前綴和 （0，1，2次覆蓋的塊數），枚舉不選的兩個畫師對結果的影響。 要想到，0次覆蓋的部分，和1次覆蓋的部分，和2次覆蓋的部分，是互斥的事件（）。 #include<bits/stdc++

>>阅读原文<<