此题有三种解法
1，树状数组
2，并归排序
3，线段树
具体请看http://hi.baidu.com/home