树状数组之精灵魔法

2021-04-26 01:28

阅读:420

标签:数组   +=   求逆   pre   img   code   题目   ==   clu   

题目

技术图片

技术图片

技术图片

技术图片

思路

很明显的求逆序对

  • 可以用归并排序
  • 可以用树状数组
    树状数组记得加离散化!

代码



#include
using namespace std;
const int maxn=1e5+10;
long long n;
int c[maxn];
void add(int x,int y){
	for(;x

树状数组之精灵魔法

标签:数组   +=   求逆   pre   img   code   题目   ==   clu   

原文地址:https://www.cnblogs.com/soda-ma/p/13255986.html


评论


亲,登录后才可以留言!