2025年11月16日
前缀和与差分
摘要： 前缀和 前缀和：数列的前n项和 前缀和：如果要多次查询区间[l,r]的和，则可以考虑使用 \(S_0 = 0,S_i = S_{i-1} + a_i\) 于是有 \[S([l, r]) = S_r - S_{l-1} \]实现了\(O(n)\)预处理，\(O(1)\)查询 好的，我们来探讨 差分 ( 阅读全文
posted @ 2025-11-16 11:59 EcSilvia 阅读(4) 评论(0) 推荐(0)