2024年10月12日
前缀和笔记
摘要： 前缀和笔记 对于一个一维数组 a[m] 其前 i 项的和记作 s[i] 如果想要对 a[m] 中任意连续段的值进行求和，例如 a[l]~a[r] 则可使用前缀和数组进行 \(O(n)\) 计算 int a[m],s[m]; s[0]=0;//定义s[0]的值，防止边界问题 for (int i=1; 阅读全文
posted @ 2024-10-12 15:44 才瓯 阅读(46) 评论(0) 推荐(0)