链接 信息提取:首先给出n天(也就是数据长度),和m个订单(也就是操作次数) 接下来有一行是n个数据 d1 d2 d3 ... dn 在接下来m行,每行有三个数据,分别为教室数量 val, 初始时间l(左区间),归还时间r(右区间) 题目的要求就是让我们判断dl~dr的数据是否大于每每行val,如果某一行时小于val,让我们输出-1和订单编号 否则输出0 这题的思路很简单,就是直接让给出的n个数据在执行订单时减去val,如果出现负数,直接返回 但是,由于数据量很大,直接暴力做减法会超时 因此,我们可以用线段树来解决这个问题 线段树的优势就是对某一数据进行操控(增大或减小)时,能快速得到某区间的...