牛客网 逆序数(树状数组+离散化)
逆序数
题目大意:求给出序列的逆序对的个数
解题思路:有多种方法可以求解,这里我用的树状数组求解,数据范围到了1e9,要离散化。
Code:
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<vector>
using namespace std;
typedef long long ll;
const int maxn=500500;
int n,m,k;
ll a[maxn
原创
2020-08-24 21:29:58 ·
268 阅读 ·
1 评论