洛谷P1083借教室題解--zhengjun

題面傳送門html 思路 一看嘛，馬上想到了線段樹，而後呢，又不想打，感受太長，因而呢，由於若是從第 i i i個訂單開始出問題，那麼 i + 1 i+1 i+1以及之後的都會出問題，因此就能夠二分，而後二分呢，重要的是 c h e c k check check。c++ 咱們就要看看前面這麼多訂單天天的加在一塊兒夠不夠，因此是區間修改，而後，就要 O ( n ) O(n) O(n)枚舉每一天看看

>>阅读原文<<