2017年9月15日
[NOIP2012提高组]借教室
摘要： 题目：洛谷P1083、Vijos P1782、codevs1217。 题目大意：有n天，每天可以借a[i]个教室。有m个请求，每个请求要在一段连续天数内借固定数目的教室。请求只能按顺序批准。求第一个无法批准的请求是第几个请求，或全部可以批准。 解题思路：看到区间，容易想到线段树维护（正解貌似是二分， 阅读全文
posted @ 2017-09-15 20:44 Mrsrz 阅读(513) 评论(1) 推荐(1) 编辑