对于一组数据a[]，树状数组可实现以下操作：
1.给定x，求a[1]+a[2]+...+a[x];
2.给定x,k，将a[x]加上k;
同样，树状数组由于其code的方便性，对于一般操作可以非常快写出来，但其也有很大的局限性。
本文标题：树状数组
本文链接：https://www.haomeiwen.com/subject/hymgmxtx.html
Bit[]
网友评论