qzwer

摘要： 前缀和，为什么要用前缀和，目的是更方便快捷的使用。我们定义前缀和数组为$sum$，当然一维的前缀和很简单$sum_i$表示在第i个位置（包括的i个位置）前的所有权值的和，即$\sum_^a_j$ \[ \begin{aligned} sum_i=sum_{i-1}+f_i \end{aligned} 阅读全文