2025年8月31日
算法竞赛
摘要： 算法竞赛2-6前缀和与差分 前缀和 数组a[0]~a[n-1],前缀和sum[i]等于a[0]~a[i]的和；sum[0]=a[0] sum[1]=a[0]+a[1] sum[2]=a[0]+a[1]+a[2]....... 能在O(n)时间内求得所有前缀和：sum[i]=sum[i-1]+a[i] 阅读全文
posted @ 2025-08-31 13:45 胡不归258 阅读(2) 评论(0) 推荐(0)