Loading

AT_agc037_c [AGC037C] Numbers on a Circle

你倒着考虑,有一个结论是:

  • 如果一个 \(b\) 可以操作,它一定会操作到不能操作为止,然后换别的数操作。

这样我们可以维护当前 \(b\) 的最大值,每次操作 \(b\) 至少减半,于是时间复杂度做到了 \(O(n \log n \log V)\)

posted @ 2025-09-30 09:56  Alexande  阅读(9)  评论(0)    收藏  举报