摘要： 引入 对于一个数列S=a1+a2+...+ak+...+an，我们有以下操作 1.区间求和：如要算[3,n-1]区间的和，则可以用前缀和Sn-1 - S3 2.对于ak，我们要加上d，则可以直接对ak进行操作 对于单步操作，如区间求和，它的时间复杂度为O（n），更新某个值为O（1）。但这仅仅是对于单 阅读全文