学习了一下树状数组。
首先是lowbit方法,x&(-x)就可以求得x最低一个是1的位对应的数。
https://blog.csdn.net/bestsort/article/details/80796531
原理我看了一下这个博客,悟性不够,看完还没完全理解,先争取把这题给写出来吧。