AT_agc037_c [AGC037C] Numbers on a Circle
你倒着考虑,有一个结论是:
- 如果一个 \(b\) 可以操作,它一定会操作到不能操作为止,然后换别的数操作。
这样我们可以维护当前 \(b\) 的最大值,每次操作 \(b\) 至少减半,于是时间复杂度做到了 \(O(n \log n \log V)\)。
你倒着考虑,有一个结论是:
这样我们可以维护当前 \(b\) 的最大值,每次操作 \(b\) 至少减半,于是时间复杂度做到了 \(O(n \log n \log V)\)。