【前缀和】 什么是前缀和？前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设b[]为前缀和数组，a[]为原数组，根据这句话可以得到前缀和的定义式和递推式： ...

这里直接以luogu上的一道了例题为例：https://www.luogu.com.cn/problem/P1438 题目描述 维护一个数列{a[i]}，支持两种操作： 1、1 L ...