noip 2012 提高组 Day2 T2 LuoguP1083 借教室

题面 分析 由于本题涉及区间，我们可以将天数看做数组的下标，每一个请求都是在对一个区间的值进行修改，于是可以将本题看做一个区间修改的题目，而支持区间修改的数据结构无非就线段树和树状数组 这里使用线段树的做法 维护区间最小值，当最小值为负时返回false，输出申请人编号 code #include<bits/stdc++.h> using namespace std; #define loop(i,

>>阅读原文<<