题目在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来 nn 天的借教室信息，其中第 ii 天学

[NOIP2012提高组]借教室题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来\(n\)

传送门：P1083[NOIP2012提高组]借教室"八骏日行三万里，穆王何事不重来。"可惜啊，他再也没有回来……题目大意：给你每天能够租借的教室数量和几份租借申请每份申请包含租界时间（从第几天到第几天）和每天需要租借的教室数量问你能否满足所有的租借要求，如果不能，驳回一份最前

原题链接：https://www.luogu.com.cn/problem/P1083题意解读：已知第i天有r[i]个教室可以供租借，有m个租借教室的订单，第i订单需要在第s[i]~t[i]天区间内租借d[i]个教室，计算是否全部订单都能满足，如果不满足要输出从第几个订单开始不满足。解题思路：1、朴素做法枚举1~m个订单，通过差分

[题解]P1083[NOIP2012提高组]借教室解法\(1\)：线段树-\(O((n+m)\logn)\)比较直观的一种做法，但是可能需要卡一下输入（这里没卡也过了，但要注意输入是\(10^6\)级的，为了保险一定要加）。#include<bits/stdc++.h>#definelc(x<<1)#definerc((x<<1)|1)#defineintlonglong