今天首先把树状数组中求逆序数的算法看了一下,然后看了一下线段树的课件。
逆序数的基本框架如下:
#include <iostream>
#include <stdio.h>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
int b[500005], c[500005];
int n;
struct node
{
int num, id;
}a[500005];
bool cmp(node a, node b)
{
return a.num < b.num;
}
void update(int i, int x)