原题链接：https://www.luogu.com.cn/problem/P1908题意解读：求序列逆序对数。解题思路：1、暴力法对于每一个数，寻找后面有多少数比其小，或者采用冒泡排序，交换的次数即逆序对的个数，复杂度为O(n^2)2、归并排序法在归并排序过程中，会进行有序序列的合并，设两部分连续的有序序列为a[s1,

P1908逆序对跟用树状数组求如出一辙，但是它可以不离散化直接求解，因为它可以直接把区间传到函数里，正负无所谓，反正是动态开点，此题作为动态开点的演示。这种线段树十分耗费空间。#include<iostream>usingnamespacestd;constintM=15000010,INF=1e9;//M是理论值，远远达不到int