摘要：
[题面戳我][1] 题意：多组数据，给出n，m，求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}f(\gcd(i,j))$$ 其中$f(i)$表示$i$所含质因子的最大幂指数。 例如$f(1960)=f(2^3 5^1 7^2)=3, f(10007)=1, f(1)=0$。 $T\ 阅读全文
摘要：
[BZOJ][1] 题意：询问区间逆序对。可离线 sol 可离线那就离线莫队搞啊。 据说在线的话分块也是可以的。 不管了。。。 用树状数组维护一下逆序对，每次移动区间的时候计算+修改即可。 code cpp include include include using namespace std; c 阅读全文
摘要：
[BZOJ][1] [Luogu][2] 题意：每次交换序列中的两个数，然后求逆序对数 sol 看一眼这不是动态逆序对嘛。 所以就是一个裸的树套树呀 树状数组套线段树 修改的时候需要讨论一波交换的两个数的大小关系，设交换的两个位置是$a,b$且$a... 2、$h_a首先交换后$a,b$会贡献一对逆 阅读全文