2022年6月2日
前缀和
摘要： 前缀和 前缀和更像一个公式，理解思想之后直接套公式就可以解题。 一维前缀和 有一个数组$a_1,a_2,a_3...$ 则前缀和数组为$S_i = a_1 + a_2 + ... + a_i$. 前缀和的下标建议从1开始。这样$S_0$就会为0，处理边界会很方便。 例如区间和[1,5]为$S_5-S 阅读全文
posted @ 2022-06-02 14:03 晓尘 阅读(102) 评论(0) 推荐(0)