yinhee

摘要： 一种更简单的想法，只用用分块思想（或者根号分治？）不用分块。 先考虑暴力怎么做：修改直接改，查询不停跳下一个点。但这样会被卡到 \(O(n^2)\)。 考虑分块思想优化：如果保证每次至少跳 \(\sqrt n\) 的距离，总复杂度就会降到 \(O(n\sqrt n)\)。 于是可以维护每个点开始至少 阅读全文