yxr0105

bzoj3289 Mato的文件管理 题目大意: 求静态区间逆序对 n,q <= 50000 首先 莫队算法 传说可以解决一切区间问题的莫队算法……莫队算法 所以有一个比较优雅的替代品。那就是先对序列分块。然后对于所有询问按照L所在块的大小排序。如果一样再按照R排序。然后按照排序后的顺序计算。为什么这样计算就可以降低复杂度呢。 一、i与i+1在同一块内，r单调递增，所以r是O(n)的

A.一直一个长度为n的序列，求对于相邻i,j,abs(a[i]-a[j])首先离散化，然后考虑dp，dp[i]=sigma(dp[j]) (abs(dp[i]-dp[j])#include#include#include#include#include#define N 100005#define Mo 9901#define ll long longusing names