2023年10月31日
前缀和 和 差分 思想的一些运用
摘要： 前缀和 前缀和的基本模型是： \(\large{sum_i = \sum\limits_{j=1}^i a_j}~, ~i\in(1,n)\) 若要对 \(a\) 的 \([l,r]\) 查询区间和，等价于 \(sum_r - sum_{l-1}\) . 树上前缀和 学树上差分顺便学了个前缀和... 阅读全文
posted @ 2023-10-31 13:44 Zhang_Wenjie 阅读(51) 评论(0) 推荐(0)