摘要：
传送门 分析 我们考虑把每个A[i]考虑为山峰的高度，每次的B考虑为海平面 于是我们知道对于A[i]和A[i-1]，如果A[i-1]<A[i]则在A[i-1]<B<=A[i]时会使陆地总数加一 于是树状数组维护即可 代码 阅读全文
摘要：
传送门 分析 自然想到二分 我们二分一个长度，之后考虑如何线性判断是否合法 我们可以维护一个单调队列表示从i开始的长度为d的区间和的最大值 每次用一段区间和减去它包含的长度为d的区间最大值即可 但是我们发现这个数据范围有那么一点点会t的征兆 于是我们考虑消除掉二分的log 于是我们继续用单调队列维护 阅读全文
摘要：
传送门 分析 由于我不知道壶里到底有多少水,那么显然我第一次 分别向两个杯子分别到 L/2 +1 和 L/2 才是最优的.（这样既维护了两个人的差值不超1,又正好倒了L的水）.那么接下来如果壶里还有水的话,我每次像水少的那个杯子里倒2就好了(这也是为什么维护一开始二者差为1的原因),那么就是 (r 阅读全文
摘要：
我就是我，一辈子都学不会线性筛的菜鸡 一篇非常好的博客 阅读全文