2021年12月9日
AcWing 算法基础课 前缀和、差分
摘要： 前缀和可以快速求部分和有一维和二维的实现。数组的下标最好从1开始前缀和下标从0开始，以统一求a1~ai时的接口 差分主要用于对某个区间同时进行加减前缀和的逆运算可以用o(n)的时间恢复原数组d[i]=a[i]-a[i-1];AcWing 797. 差分#include<iostream> using 阅读全文
posted @ 2021-12-09 10:47 80k 阅读(78) 评论(0) 推荐(0)