2024年7月16日
前缀和 & 差分
摘要： 前缀和 一维前缀和 一维前缀和主要用于计算任意区间的元素和。 计算前缀和 sum[i] = sum[i - 1] + a[i]; 计算区间[l, r]的元素和 s = sum[r] - sum[l - 1]; 二维前缀和 二维前缀和是一种用于快速计算二维数组中任意子矩阵元素之和。 // 计算矩阵的前 阅读全文
posted @ 2024-07-16 23:37 xggx 阅读(36) 评论(0) 推荐(0)