2020年5月7日
前缀和
摘要： [toc] "前缀和" 一维前缀和 Tips 快速计算一个区间内数的和 [l,r] 定义一个数组 ，下标要从1 开始 ，边界值 定义 s[0]=0 （如果是全局变量 的 数组 不必再 初始化，若不是 记得初始化s[0]=0），记录 s[i] 为 数组 a 中第 i个数之前所有数的和 s[i] = s 阅读全文
posted @ 2020-05-07 09:25 Acm_walker 阅读(232) 评论(0) 推荐(0)