題面傳送門
一看嘛，立刻想到了線段樹，然後呢，又不想打，感覺太長，於是呢，因為如果從第i
ii個訂單開始出問題，那麼i+1
i+1i+
1以及以後的都會出問題，所以就可以二分，然後二分呢，重要的是che
ck
check
check。
我們就要看看前面這麼多訂單每天的加在一起夠不夠，所以是區間修改，然後，就要o(n
)o(n)
o(n)
列舉每一天看看會不會不夠就可以了。
#include
#define maxn 1000001
using
namespace std;
int n,m;
int a[maxn]
;int d[maxn]
,l[maxn]
,r[maxn]
;int f[maxn]
;bool
check
(int x)
int sum=0;
for(
int i=
1;i<=n;i++
)return1;
}int
main()
int ll=
0,rr=m,mid;
while
(ll+
1printf
("-1\n%d"
,rr)
;return0;
}
洛谷 題解 P1083 借教室
1 n,m 10 6 第一反應 o nlogn 直接輸出 0 即可。不要問我怎麼知道輸出 0 可以拿 5 pts。保持微笑.jpeg 1 考慮暴力。按照題意列舉即可。核心偽 如下 定義 n,m 為 int 型變數 定義 r 為 int 型陣列，大小為 max n 讀入 n,m 讀入 r 陣列 定義 ...
題解 洛谷P1083 借教室
更好的閱讀體驗 portal1 luogu portal2 libreoj portal3 vijos 在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。面對海量租借教室的資訊，我們自然希望程式...
洛谷P1083 借教室 題解
noip2012 提高組 借教室 這道題是幾周之前做到的一道題，本來不想講的，因為這道題也是用到了二分答案的方法，這類題目之前已經發布過兩篇題解了。但這道題還運用了差分陣列這個思想，所以我覺得還是值得講一講的。首先，什麼是差分陣列呢？就是對於某乙個陣列，每兩個相鄰元素的差值組成的新的陣列。比如對於陣...