洛谷P1083 借教室 // 二分+差分

题意： n天，天天有r[i]个教室出租，一共m个订单，按照前后顺序，每一个订单从s天开始到t天结束，天天要借d个，若是全部订单都能完成，输出0，哪天教室不够，输出到那个订单的单号。ios 思路： 二分能够完成到第几个订单，对于每一个二分的值，进行差分到这个订单为止全部的天数，求下前缀和，就能够得出对于每一天有没有超出借出的教室的数量。spa   #include<iostream> #includ

>>阅读原文<<