题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/97853c984051e4affd8101b396235122.png)
数据1
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3ac6a52ce26ccc686c28616de1e449e4.png)
数据2
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/7c4bca67fefa4e0475493cf2db0e2a84.png)
这里的Ai特别大,会爆,所以要用离散化
思路
肯定不是用一次次计算的方式做
冒泡排序:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/3c249be7696d9f8e711b809d9ff397c8.png)
本质:求逆序对总数,交换就是逆序的时候
基本思想:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/b42b610f4b8412b95d48c19768ef0cf6.png)
之后每次用树状数组求1的个数即可
需要注意的是:有相等的数&离散化的处理方法(结构体)
//内个,时间过了提交不了了。。。找了一份ac的代码学学
代码
#include<iostream>
#include<utility>
#include<algorithm>
#include<cstring>
using namespace std