2023年2月27日
前缀和与二维前缀和
摘要： 前缀和 前缀和，顾名思义，就是所有前缀之和，给一个最基本的例子： 如图，a为原始数组，s为完成预处理后的数组，很容易看出来s[ i ]=s[ i - 1 ]+a[ i ]，而也就是s[ i ]=a[1]+a[2]+……+a[ i ]，需要注意的是记s[0]=0。 那么，如果我想要知道一个区间的区间和 阅读全文
posted @ 2023-02-27 22:31 yczzws 阅读(147) 评论(2) 推荐(1) 编辑