2021年4月25日
前缀和&差分
摘要： 前缀和是一个数组在某个下标之前的所有数组元素之和（包括此元素）。 差分是将数列中的每一项分别与前一项做差。 一维前缀和 定义式：\(b[i] = \sum_{j=0}^{i}a[j]\)； 递推公式：\(b[0]=0; b[i] = b[i-1]+a[i]\); 初始化O(n): for(int i 阅读全文
posted @ 2021-04-25 01:18 h星宇 阅读(95) 评论(0) 推荐(0) 编辑