洛谷1083 借教室
摘要：
"原题链接" 二分+差分 运用差分的思想，对于在$[l, r]$间租借$x$间教室的订单，在差分数组（设为$a[]$）中只需将$a[l] + x, a[r + 1] x$即可，最后只需要前缀和一下就可以计算出某一天需要租借的教室数量，再与当天可租借的教室数量比较大小就可以知道是否可行。 于是我们成功 阅读全文
posted @ 2019-03-01 19:59 Iowa_Battleship 阅读(189) 评论(0) 推荐(0) 编辑
