Link。
暴力做是 \(O(nm)\) 的。怎么优化呢？
结果用到了一个特别神的东西（罗阿姨认为 useless 的东西），分块。想到这个就豁然开朗了！
假设块长为 \(\sqrt{n}\)，我们分成若干段，如果 \(i + power_i\)
Solution - Holes
发布时间 2024-01-08 21:52:29作者: liuzimingc
Link。
暴力做是 \(O(nm)\) 的。怎么优化呢？
结果用到了一个特别神的东西（罗阿姨认为 useless 的东西），分块。想到这个就豁然开朗了！
假设块长为 \(\sqrt{n}\)，我们分成若干段，如果 \(i + power_i\)