noip 2012 提高組 Day2 T2 LuoguP1083 借教室

題面 分析 由於本題涉及區間，我們可以將天數看做數組的下標，每一個請求都是在對一個區間的值進行修改，於是可以將本題看做一個區間修改的題目，而支持區間修改的數據結構無非就線段樹和樹狀數組 這裏使用線段樹的做法 維護區間最小值，當最小值爲負時返回false，輸出申請人編號 code #include<bits/stdc++.h> using namespace std; #define loop(i,

>>阅读原文<<