摘要: 老老实实写二分。 阅读全文
posted @ 2016-03-30 19:44 abclzr 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 裸的点分治,然而我因为循环赋值$s$时把$i <= k$写成$i <= n$了,WA了好长时间 然后就可以了 阅读全文
posted @ 2016-03-30 14:31 abclzr 阅读(272) 评论(0) 推荐(0) 编辑
摘要: 线段树维护4个标记, 昨天互测时题意理解错了,今天上午才发现。 4个标记维护区间内奶牛个数,左端最长连续空位,右端最长连续空位,区间内最长连续空位,然后就没了。 阅读全文
posted @ 2016-03-30 11:25 abclzr 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 昨天下午想了好久没想出来,果然是很弱,思考能力低下。 用的类似单调队列的思想,维护一个长度为$k+1$的滑块,每次统计下$ans$就可以了 没了 阅读全文
posted @ 2016-03-30 07:20 abclzr 阅读(239) 评论(0) 推荐(0) 编辑