摘要：
这个题做过了，今天是树状数组的另一个版本。分析：例如 9 1 0 5 4一般数据小的话，我们求每个数字前面小于等于它的个数，只需要离散到大于等于1的范围内。9： update(10),sum(10) --->11: update(2),sum(2)--->10: update(1),sum(0)--->15: update(6),sum(6)--->34: update(5),sum(5)--->3但是这个题数据范围很大，因此必须得压缩一下注意到 9在序列中第5大，1第2大，。。。。因此，将 9 1 0 5 4替换成5 2 1 4 3做树状数组是不变的然后对应的5 阅读全文
