2020年5月27日
前缀和及简单应用
摘要： 1、思想 通常，涉及连续子数组问题的时候，我们使用前缀和来解决。 我们令$P[i]=A[0]+A[1]+\ldots+A[i]$，那么每个连续子数组的和$\operatorname{sum}(i, j)$ 就可以写成 $P[j]-P[i-1]$（其中 0 < i < j）的形式。 2、应用 a、和为 阅读全文
posted @ 2020-05-27 12:11 r1-12king 阅读(367) 评论(0) 推荐(0) 编辑