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