2016年10月31日
[NOIP2012]借教室 题解
摘要： 题目大意： 有一个n个数的数列，m个操作，第i个操作使[li,ri]区间建di，问第几个操作使数列中出现负数。 思路： 暴力显然过不了，那么就可以优化了，不难想到线段树，显然需要良好的姿势，那么就差分。 a[i]表示第i天比第i-1天多了多少房间，于是a的前缀和即为该天的房间数量。而a的维护显然为a 阅读全文
posted @ 2016-10-31 12:33 HHshy 阅读(678) 评论(0) 推荐(0) 编辑