摘要： 传送门 首先贪心的思路很好想 然后发现如果有 \(>k\) 的空缺，贪心的部分会断掉 所以可以分成几块，二分出询问的区间包含了哪些段 但是只包含了一部分的不好处理 于是换个思路，考虑倍增优化贪心覆盖 考场上因为倍增的时候跳出边界了没跳出来炸掉了 考完拿拍造了几百组数据面向数据调试过了 Code: # 阅读全文

摘要： 传送门 先放结论：\(O(nlog^3n)\) 可以过，于是下面可以跳过了（弥天大雾 先考虑暴力，显然是贪心不断选最大的 发现如果我们令第一个大于当前体积的鱼的体积为 \(B\) 则直到当前体积 \(>B\) 时候选集合才会发生变化 一个简单的思路是将能吃的鱼体积排序后二分 因为每这样做一次一定吃了 阅读全文