谁能代表肯德基

题目链接:http://poj.org/problem?id=2299 题目大意:给n个数(n≤50000n\leq 50000)，求逆序对数 求逆序对是一种经典题型，今天整理一下(闲的蛋疼)各种写法的逆序对… 复杂度都是O(nlogn)O(n\log n) 树状数组的思想就是对于每个数找出之前有k个数比他大，这个k就是对答案的贡献可以用开个树状数组a[i]表示1~i有多少个数，则比i大的数