换教室

此题解百分百正解！！！！！！！！ 此题巨坑 qwq！！！！！！！！！！！！！！！！！ 附上连接 传送门（洛谷） 题目描述： 本题先需要一个外层的二分，检测当前订单号是否合法。 差分序列：（可用于区间增减）记录相邻两个量的变化量，所以当在一段区间[l,r]上增加a时，只需要在l处加a，在r+1处-a即可。 我们可以倒起来推，可以把开始那天+租借数量，结束后面的那一天-租借数量 for(int i=1

>>阅读原文<<