xXchu

摘要： 在了解二维前缀和之前，我们首先需要了解一下什么是前缀和,一维前缀和。 如果我给你一串长度为$n$的数列$a1,a2,a3......an$,再给出$m$个询问，每次询问给出$L，R$两个数，要求给出区间$[L,R]$里的数的和，你会怎么做，若是没有了解过前缀和的人看到这道题的想法可能是对于$m$次询 阅读全文