排序(树状数组求逆序数+离散化)
传送门逆序对指的是一个序列中有两个数ai和aj,i<j&&ai>aj,即它们下标与数值的增减不一致,那么对于这个问题:求一个序列中逆序对的个数,该如何解决呢?树状数组求逆序的思想事实上和树状数组关系不大,以下图为例(自己画的,丑:):如上图,第一次将第一个数1对应的a[1]++,这时还看不出来,再将4对应的a[4]++,同理a[2]++……即将n对应的a...