Szprotki i szczupaki [B] 显然最优策略是每次吃能吃的最大的数。 离散化后建立权值线段树,对于每个询问暴力模拟,每次在线段树上二分找出一段要吃掉的后缀,使得吃掉它们之后可以解锁下一个数或者达到最终目标。容易发现每次解锁都会使得我方的重量翻倍,因此最多只有O(logw)O(logw)次迭代。 因为每个询问独立...