摘要：对于一个数列a[]，比如说：5 3 4 2 1； 我们可以将其离散化成b[]，先在位置5加1,然后在位置3加1，然后在位置4加1，以此类推； 当在一个位置x加1时，b[]中已经加完的的值保证了其l<r; 那么如何统计a[l]>a[r]的个数呢？ 这个个数就是sum(b[1]~b[x]); 到这里求得 阅读全文