这道题和树状数组求逆序数体很像，但是比赛的时候就是建立不好解题模型，比赛时好多人说需要离散化，看完别人的解题报告后才发现此题处理的便不是以前处理的值，这一题处理的是下标，用的是树状数组的离线算法，这题给我的感觉就是 自己的数状数组跟没学一个样，今后需要多多努力。 思路：分别对原始数组和要处理的值按从小到大排序，然后定义两个指针扫描排过序的数组，写两个条件判断，什么时候向树状数组插入，什么时候查