10 2023 档案

重学树状数组

摘要：树状数组

d e f

$def$ :树状数组(Binary Indexed Tree) 用于维护数列的前缀和的数据结构，区间和.在

\log n

$\log n$ 的复杂度得到任意前缀和

\sum_{i = 1}^{i} A [i], i <= j <= n

$\sum_{i=1}^{i} A[i] , i <= j <= n$ 或动态修改单点值.其中维护信息需保证可差分，结合律. \( 阅读全文

posted @ 2023-10-12 16:57 Erfu 阅读(25) 评论(0) 推荐(0) 编辑