chstor

摘要： 一维前缀和 顾名思义：前缀和就是数组前n项和 注意：数组下标从1开始防止越界 1、预处理前缀和数组 2、用公式求区间和 //求前缀和 s[i] = s[i-1]+a[i]; //求数组下标在l，r之间的元素之和 s[r]-s[l-1] 二维前缀和 用二维矩阵来计算 // 求s[i,j] 表示矩阵大小 阅读全文