题解说要预处理每个 $[iB,R]$ 的答案。

如果照这么做的话，空间复杂度显然是 $O(n \sqrt{n})$ 的。

然后刚才算了一下，1GB 都不够，题目限制确是 512MB，因此对题解的实现非常的疑惑，有人能讲一下吗？