P1083 [NOIP2012 提高组] 借教室

原题链接 题解 1.把天数抽象为数组，下标代表天数，值代表每天能借的教室数 2.订单抽象成区间，a56爆大奖在线娱乐点覆盖的区间数不超过其值，问第一个无法覆盖的区间是？ 3.具有单调性，考虑二分 4.区间覆盖可以用差分线性复杂度求出来 code #include<bits/stdc++.h> using names
posted @ 2024-06-26 16:15  纯粹的  阅读(1)  评论(0)  编辑  收藏  举报