2022.2.27#树状数组（保存给自己看）转载自Xenny

 

树状数组详解 - Xenny - 博客园 (cnblogs.com)

其中依赖差值树状数组的要注意，update中的对于update(b+1,k)应当在b<n的前提下进行，否则如果最后一位也增长，差值则会出问题！