2021年8月31日
差分数组和前缀和数组
摘要： 前缀和数组 前缀和：新建一数组B，数组中每一项B[i]保存A中[0…i]的和； sum[i] = a[1] + a[2] + ... + a[i]; 前缀和相邻两数之差sum[i]-sum[i-1]是原数组a[i] sum[i]-sum[i-1] = a[i]; 原数组a的某个区间[l, r]内的累 阅读全文
posted @ 2021-08-31 21:00 r1-12king 阅读(117) 评论(0) 推荐(0) 编辑