2019年8月4日
[NOIP2016]借教室
摘要： NOIP2012提高组D2T2。 这道题目非常基础，正解貌似是二分+差分数组，在这里提供一种线段树的思路。 很容易发现题目让我们每次修改一段区间，然后我们只需要看每一个区间内有没有负数就可以了。可以用线段树维护每个区间内的最小值，修改的话就直接减就可以了，不要忘了标记下放（否则只有5分...）最后查 阅读全文
posted @ 2019-08-04 09:32 shao0320 阅读(175) 评论(0) 推荐(0) 编辑
****************************************** 页脚Html代码 ******************************************