2023年10月12日
重学树状数组
摘要： 树状数组 \(def\) :树状数组(Binary Indexed Tree) 用于维护数列的前缀和的数据结构，区间和.在\(\log n\) 的复杂度得到任意前缀和\(\sum_{i=1}^{i} A[i] , i <= j <= n\) 或动态修改单点值.其中维护信息需保证可差分，结合律. \( 阅读全文
posted @ 2023-10-12 16:57 Erfu 阅读(31) 评论(0) 推荐(0)