aCssen

摘要： 势能均摊 对于一些难以维护的区间操作，我们可以考虑一个数被操作的次数，对于某些变换，可能操作次数非常小，所以我们只进行有用的操作，复杂度仍然是正确的。 例如区间开根，如果值域是 \(10^{18}\) 最多操作 \(7\) 次就会变成 \(1\)，接下来就不会变化，所以直接做就可以了。 这种问题的维 阅读全文