2024年1月30日
寒假集训Day10
摘要： 前缀和 https://www.luogu.com.cn/problem/P2280 一维前缀和 维护一个前缀和数组，使得每一个元素num[i]等于从a[1]到a[i]所有元素之和，一位前缀和非常好写。 这个时候如果我们要求某一区间[l,r]中所有元素的和，只需要用num[r]-num[l-1]即可 阅读全文
posted @ 2024-01-30 16:11 24Kmagic 阅读(9) 评论(0) 推荐(0)