摘要：problem给你一个长为n的序列A[]求该序列的逆序对个数solution用b[i]保存下标i在A中出现的次数，那么数组b[i]在[l,r]上的区间和，就表示序列A在范围[l,r]内的有多少个数我们把数组A按照数值大小先排序。我们在序列a的下标范围上建立一个树状数组... 阅读全文