每块大小在\([B,3B)\)，所以两点间路径长度也在\([B,3B)\)，块内移动就是\(O(B)\)的；编号相邻的块位置必然是相邻的，所以两块间路径长度也是\(O(B)\)；然后就和序列莫队的复杂度分析类似了\(\cdots \cdots\)

莫队的扩展

一般地，若\(Q(x_1,x_2,\cdots,x_k)\)为一个询问，\(\forall i\in[1,k]\)，\(x_{i}\)的规模都为\(n\)，可以在时间\(T\)内求解\(Q(x_1,x_i\pm 1,x_n)\)，共有\(m\)个询问，那么就可以在\(O\left(kmlogm+nTm^\frac{k-1}{k}\right)\)的时间复杂度下离线求解。

（编辑：ASP站长网）