摘要： 直接说不太好讲，用一道题来帮助理解。 题目传送门 十分简单的一道题，可以用前缀和解，但是也可以用分块。 在莫队算法讲解及例题中讲过当每个块的大小为 n \sqrt{n} n ​时时间复杂度最优，所以这道题也按照 n \sqrt{n} n ​来分块。 先来列举一个例子。 比如说我们询问 a 1 a_1 阅读全文