分块·区间查

查 [l,r]：l 与 r 在同一块就直接暴力扫；否则两端的散块暴力，中间的整块用预存的块汇总（如块和）累加。整块数 O(√n)，散块长 O(√n)。