flymoyu的博客

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn=100001;struct node1{ int next,tail;}edge[maxn];struct node...

我们可以先开一个大小为a的最大值的数组t，每当读入一个数时，我们可以用桶排序的思想，将t[a[i]]加上1,然后我们统计t[1]~t[a[i]]的和ans，ans - 1（除掉这个数本身）就是在这个数前面有多少个数比它小。我们只要用i-ans就可以得出前面有多少数比它大，也就是逆序对的数量。#include<iostream>#include<cstdio>#incl...

这个博客很详细https://blog.youkuaiyun.com/ssimple_y/article/details/53744096#include <cstdio>#include <cstring>#include <iostream>#define N 200001using namespace std;int n,lh[N],ll[N],rh[...

建立树状数组时，建立的是 A【i】-A【i-1】A【3】=A【1】-A【0】+A【2】-A【1】+A【3】-A【2】刚好单点查询#include<iostream>#include<cstdio>#include<cstring>int a[100010],c[200010];int n,m;int lowbit(int x){ ...

树状数组模板https://www.cnblogs.com/xenny/p/9739600.html#include<cstdio>#include<iostream>#include<cstring>using namespace std;int n,m;long long a[500005] = {0};long long sum1[5000...

规律：要确定某个数字ｐ，那么我们就要知道ｐ的前面有多少个数字比它小，记为ｍ，ｐ的后面有多少个数字比他小，记为ｎ，那么ｐ的位置就该在这个数列中的第ｍ＋ｎ＋１处，我们就二分这个ｐ，拿每次得到的ｍｉｄ来和ｍ＋ｎ＋１来比较大小，如果ｍ＋ｎ＋１＞ｍｉｄ就说明ｍｉｄ取小了，这个时候，我们就把left = mid+1;如果m+n+1<mid，那就说明mid取大了，这个时候我们就要把mid = right...