2019年9月15日
NOIP2012 借教室 线段树
摘要： 题目链接 看这道题的时候，题目中的借教室我们可以看作是区间修改，如果有一天不符合的话都不行，第一反应就是线段树，维护最小值，查询的时候看是否满足要求，满足的话就区间修改。以此类推，直到出现不满足的情况。 但是由于常数问题还是要O2优化才能过，不然只有95分。 代码如下： #include<cstdi 阅读全文
posted @ 2019-09-15 16:51 JBLee 阅读(151) 评论(0) 推荐(0) 编辑