2021年1月13日
前缀和差分
摘要： 前缀和差分 一维前缀和 主要的作用是可以快速的求出数组中任意一段区间的和 核心代码 S[i] = a[1] + a[2] + ... a[i]//S是前缀和数组，下边从1开始，方便边界的计算 a[l] + ... + a[r] = S[r] - S[l - 1] 题目链接 二维前缀和 类似于一维前缀 阅读全文
posted @ 2021-01-13 18:27 Lngstart 阅读(79) 评论(0) 推荐(0) 编辑