2020年6月26日
Noip 2012 借教室 （二分答案+差分数组）
摘要： ##题面 题目链接 ##思路 朴素的想法我们回去暴力修改区间元素，从而判断教室能否够用，但是看数据范围显然这会超时，既然区间问题我们立马想到前缀和和差分数组，and线段树和树状数组，这里不写树状数组和线段树的做法。我们看数据测试量，然后看了一下，这个答案具有线性性质，所以我们可以二分加速，所以我们二 阅读全文
posted @ 2020-06-26 09:59 Luglucky 阅读(141) 评论(0) 推荐(0) 编辑