2019年7月20日
二分 前缀和 借教室 洛谷P1083
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1083 题意：一共有n天，每天可提供Ri个教室，有m份订单，每份订单是从第Si天到第Ji天，借Di个教室，问是否能借完。 分析：一开始想着用线段树，但是线段树在区间更新的时候并不是一个个更新，而是将一整个区间的 阅读全文
posted @ 2019-07-20 11:02 清酒令 阅读(250) 评论(0) 推荐(0)