题目描述：给出一个序列，求序列中所有子区间中逆序对个数的和。做法：将每一个逆序对分开来看，假设存在···a【l】···a【r】···，且a【l】>a【r】，那么包含这个逆序对的区间就是左端点在1-l，右端点在r-n的任意一个区间，那么这样的区间一共是l*（n-r+1）个，考虑用树状数组解决，但是题目的数据较大，另外需要离散化，离散后对于a【i】，可以在树状数组中维护其左边界数量，右边界的数量则是（n-i+1）每次相乘累加即可，答案爆long long可以用__int128。 #include<iostream> #include<cstdio> #include&...