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