D 借教室:D-借教室_2023河南萌新联赛第(七)场:信息工程大学 (nowcoder.com) 思路:1.可以使用懒标记线段树进行区间修改和查询,但是这样写不够萌新。 2. 使用二分 + 前缀和的思想解决。二分体现在二分答案,即去寻找最小的订单个数使教室无法安排。具体的,在每次check时,使用一个数组b来维护,对于区间[s,t],令b[s] += d表示从s天开始每天多用d 个,b[t+1] -= d表示第t+1条把这d个释放掉。然后利用前缀和便可以得知...