标签: 树状数组

1 篇文章

树状数组
树状数组相比线段树代码简洁,在进行单点修改,区间查询的时候也比较方便。 图中的树状数组 $t$ 存放了 $8$ 个数,举个例子: $$ \begin{aligned} t_2&=t_1+a_2=a_1+a_2\\ t_4&=t_2+a_3=a_1+a_2+a_3\\ t_6&=t_5+a_6=…