zhoukangyang

摘要： 我们希望在线解决如下形式的问题： 给定长度为 \(n\) 的数组和 \(q\) 次操作，每次操作如下： 给数组一个位置加 \(v\)。 给定不超过 \(k\) 个位置，要求在数组这些位置的总和超过 \(v\) 的时候输出该操作的编号。 众所周知，折半警报器能在均摊做到 \(\mathcal O(1) 阅读全文