摘要："传送门" 直接普通莫队敲上去。问题在于每只袜子对于答案的贡献。1只袜子的恭喜是0，2只是1，3只是3……其实就是x的贡献是$1+2+3+...+(x 1)$，这里直接等差数列求和就行了。 最后求出gcd，就可以得到最简分式 阅读全文

摘要："传送门" 直接莫队即可。 cpp include include include include define MAXN 50005 struct Node { int l,r,num,ans; }G[MAXN]; int book[MAXN]; int cur[MAXN],rec[MAXN]; 阅读全文

摘要：前言 对于一个维护区间的问题，最暴力的方法就是每次枚举区间，进行统计。 而这就是莫队的基本思路 但不过莫队的枚举是进行优化的，可以优化到$O(N\sqrt{N})$ 基本思路 首先：已知$[L,R]$的答案，那么求$[L 1,R]$ 、$[L+1,R]$ 、$[L,R 1]$、$[L,R+1]$的代 阅读全文