2022年5月23日
前缀和/差分
摘要： 前缀和 前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设 \(b [ ]\) 为前缀和数组， \(a [ ]\) 是原数组， 应用 区间求和 一维区间 求解 \([ L , R ]\) 区间数字之和。 因为$ L < R $ ,所以 \(ans = S [ R ] - S [ 阅读全文
posted @ 2022-05-23 11:52 Audrey_Hall 阅读(131) 评论(0) 推荐(0)