Larry1118的博客

** 咳咳，用树状数组求逆序对 ** 关于树状数组，相信大家都已经比较熟悉了。。。 那么，我们就先来砍一刀例题（嘻嘻） 输入 给出n以及n个数，求这其中的逆序对个数 PS：逆序对，就是序列中ai>aj且i<j的有序对。 输入: 6 5 4 2 6 3 1 输出： 11 n<=5*10^5 ai<=10^9 嗯。。。 这一题，很多人应该都会选择归并求逆

这题一开始我是这样子打的： #include<cstdio> #include<algorithm> #include<cmath> #define N 500010 using namespace std; struct node{int l,r,fr;}b[N];