zhhx2001的博客

莫队的模板题。莫队的注意点记在蓝书上了。   本题关键的是莫队的基本写法需要记清楚 #include #include #include #include using 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 #include using 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,