洛谷 P1083 借教室 (二分+差分)

題意： https://www.luogu.org/problemnew/show/P1083 思路： 首先可以看出這是一個比較典型的差分，首先是離線，然後在區間L，R增加幾，這些都是差分的特徵，那麼現在問題就是，怎樣差分？我們可以看出天數是具有單調性的，當在第x天不行的時候那麼x+1肯定也不行，由此可以看出天數是具有二分的特性的，所以我們可以二分天數。 代碼： #include <bits/st

>>阅读原文<<