摘要: 传送门:https://www.luogu.org/problemnew/show/P1083 先说思路,代码在思路的基础上稍微改了一点,但不难理解。 【差分】维护一个差分数组,对于每一次借教室,单点修改即可。 【二分】如果仅仅用差分来解决此题,会严重超时,所以还需要结合二分来看。先判断从1~(1+ 阅读全文
posted @ 2018-10-23 17:34 我的露娜不会飘 阅读(149) 评论(0) 推荐(0) 编辑