emm,根據題意描述，就是每次區間加乙個數，問是否滿足條件。
首先，答案肯定滿足二分性質，之後就是判斷了。
說白了就是很多次區間加，然後一次查詢前面各個數。
當然，線段樹，樹狀陣列裸題，但是，這樣是nlogn的，過不了呀。要重新考慮。由於只查詢一次，我們可以差分陣列，每次修改是o(1)的，查詢是o(n)的，綜合一下，也是o(n)的，就好了，具體做法是在cnt[s]+=add,cnt[t+1]-=add,字首和即為原陣列。
#include
#define n 1000000
using
namespace
std;
int n,m,l,r,mx,mid;
int nd[n+5],s[n+5],t[n+5],d[n+5];
int cnt[n+5];
inline
char nc()
inline
int read()
inline
bool check(int ed)
return
true;
}int main()
mx==n?cout
<<0:cout
<<-1
<1;
return
0;}
NOIP 2012 借教室 線段樹
水題，但是裸的線段樹複雜度太高，要用帶標記的線段樹，第一次寫這種題，也算來打個備忘。每訪問到乙個結點就先傳一下標記，然後每次修改某個點的標記時再傳一下標記。不過我各種常數優化都試過可怎麼就第20個點還超15ms 難不成是蒟蒻光環專屬特效？include include include using n...
NOIP2012提高組 借教室
這個題目是個一眼題啊，維護一下一段區間內教室數的最小值，線段樹搞就可以了，lazy標記打一打，來乙個訂單先詢問再區間減，codevs上是可以過的，只不過嘛。debug大神。include include include include includeconst int maxn 1e6,maxnod...
NOIP 2012 借教室 括號法
codevs 題目描述 description 在大學期間，經常需要租借教室。大到院系舉辦活動，小到學習小組自習討論，都需要 向學校申請借教室。教室的大小功能不同，借教室人的身份不同，借教室的手續也不一樣。面對海量租借教室的資訊，我們自然希望程式設計解決這個問題。我們需要處理接下來n天的借教室資訊，...