摘要：
P1494 [国家集训队]小Z的袜子 发现这道题没有修改，并且可以离线，于是可以考虑莫队。 那么具体这么做？很容易发现答案就是这个区间所有颜色个数 \(d_i*(d_i-1)\) 的和再除以 \(r-l\) 和 \(r-l-1\) 即可。 于是我们莫队只需要维护一下分子的平方项，另外一个我们可以直接 阅读全文
摘要：
BZOJ2141/BSOJ3904 排队 题意：给定一个序列，求逆序对个数，每次可以交换两个数。（\(n\leq 2*10^4\) ,\(m\leq 2*10^3\)） 直接先处理第一次的答案，然后再考虑交换对答案的贡献。 因为 $n,m$都很小，所以可以直接暴力查询每次改变的量即可。 时间复杂度 阅读全文