洛谷 ~ P1083 ~ 借教室 （差分數組 + 二分）

思路 很容易想到暴力的寫法，對於一個訂單來說，直接從第一天到最後一天都減去d[i]即可，每個訂單複雜度爲O(n)，總的複雜度爲O(n*m)明顯超時。 可以發現如果前x個訂單不符合要求，那麼往後一定不符合，這個性質使得我們可以使用二分來求答案。 我們每次二分一個答案，對於當前答案x，我們需要判斷前x個訂單是否可以符合要求。如果每一個訂單都去暴力去減的話，那麼依舊會超時。對於區間減法的操作很容易想到用

>>阅读原文<<