(离散+树状数组求逆序对)牛客练习赛38 出题人的手环
这个博客的树状数组逆序对数求法很清晰
题解:先求出从第一颗珠子左侧断开的逆序对数,每次将断开的位置向右移一格,那么最左边的珠子会变成最右边的珠子,那么逆序对会减去比他小的数字个数,加上比他大的数字个数
#include<bits/stdc++.h>
#include<iomanip>
typedef long long ll;
using namespace std;...
原创
2019-02-15 11:06:23 ·
184 阅读 ·
0 评论