摘要： 分析： 考虑最终所有水所在的区间，左右两边的土就挖成前缀最小值 假设区间是$[l,r]$，第一步即可省略，只需要考虑区间内部的情况。可以发现，最小化挖掉的土的体积就是最大化水 的高度，而且显然如果确定了水的高度，那么挖掉这个高度以上的所有的土，就可以求出这个高度以下最多可以放多 少体积的水。如果水多 阅读全文

摘要： 分析： 当$K=1$时就随便做了，我们考虑$K=2$的情况 我们来大致观察一下整个过程 蓝色为第一天，红色为第二天 我们转一下整个图，把等腰直角三角形补全为正方形，补出来的点值设为0，对答案显然不会影响 我们观察黄色部分，这部分的一些红线被另一个方向的红线阻挡了去路 考虑一下这种矩形最大的贡献 设$ 阅读全文