zhhx2001的博客

莫队的模板题。莫队的注意点记在蓝书上了。 本题关键的是莫队的基本写法需要记清楚#include#include#include#includeusing namespace std;typedef long long ll;const int N=60005;int n,m,c[N];int pos[N];ll ans,ml,mr,sum[N];struct aa/

给出一个序列，每次询问一个区间，将这个区间变为升序的最小操作次数，每次可以交换相邻的两个数。 每个询问就是典型的，求逆序对，通过分析发现，其实是可以转移的。当然这里只能用树状数组来转移。归并排序只能做整体的逆序对计算，通过这题，树状数组的优势就出来了。左边删除添加一个数，就是在树状数组中找小于他的数。右边删除添加一个数，就是在树状数组中找大于他的数。ans表示当前区间的逆序对。由此

就是练一练莫队的基本结构。。。无思维含量。。。#include#include#include#include#includeusing namespace std;typedef long long ll;const int N=50005;int n,m,k;int a[N],pos[N];ll c[N],ans,ml,mr;struct aa{ int l,r,