摘要：借教室 【题目描述】 在n天中每天有一个可以借出的教室数，有m个订单，每个订单从第l天到第r天要借用x个教室。问能否满足所有的订单，若不能，输出第一个不能满足的订单编号。 思路： 1.1 ≤ n,m ≤ 10^6，区间的整体修改可以用差分数组实现，每次修改的时间复杂度为O（1），查询的时间复杂度为O 阅读全文