2021年7月27日
前缀和与差分
摘要： 前缀和与差分:前缀和:即指某个序列的前n项和 差分:即前缀和的逆过程 1.一维前缀和与二维前缀和:一维前缀和:(1).预处理(O(n)),s[i]统计a[1]--a[i]的和 (2).查询(O(1)):要查从l--r的值的和即等于s[r]-s[l-1] 即:S[i]=a[1]+a[2]+...+a[ 阅读全文
posted @ 2021-07-27 11:39 jue1e0 阅读(283) 评论(0) 推荐(0)