摘要： tr[i]节点存储的是a[i-lowbit(i)+1]+……+a[i]，一共lowbit(i)个数字之和。 query的理解： int query(int k) { int res = 0; for (int i = k; i; i -= lowbit(i)) res += tr[i]; retur 阅读全文

摘要： 题解参考AcWing 244. 谜一样的牛 - AcWing 另外，起初我以为是要对身高数组直接建立树状数组来求解问题，但是这样做的信息太少，根本不能得到答案； 实际上，树状数组是用来辅助我们求身高的，我们需要构造一个树状数组，来帮助我们确认牛的身高。 很多数据结构类的问题也是这样，不直接对所求问题 阅读全文