根号分治的本质就是结合两个暴力，使得复杂度得到了均摊。 题目：Problem - 1207F - Codeforces 现在有两种暴力，第一种是根据题目模拟，修改操作时间复杂度 $O(1)$，查询操作时间复杂度 $O\left( \frac{n}{x} \right)$。 第二种暴力是针对查询操作优化的，也就是定义 $b$ 数组为下标模 $i$ 的…