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

題意： n天，天天有r[i]個教室出租，一共m個訂單，按照前後順序，每一個訂單從s天開始到t天結束，天天要借d個，若是全部訂單都能完成，輸出0，哪天教室不夠，輸出到那個訂單的單號。ios 思路： 二分能夠完成到第幾個訂單，對於每一個二分的值，進行差分到這個訂單爲止全部的天數，求下前綴和，就能夠得出對於每一天有沒有超出借出的教室的數量。spa   #include<iostream> #includ

>>阅读原文<<