摘要：
[题面戳我][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\ 阅读全文
posted @ 2018-01-20 17:09
租酥雨
阅读(686)
评论(3)
推荐(9)
摘要：
[BZOJ][1] 题意：询问区间逆序对。可离线 sol 可离线那就离线莫队搞啊。 据说在线的话分块也是可以的。 不管了。。。 用树状数组维护一下逆序对，每次移动区间的时候计算+修改即可。 code cpp include include include using namespace std; c 阅读全文
posted @ 2018-01-20 12:55
租酥雨
阅读(139)
评论(1)
推荐(0)
摘要：
[BZOJ][1] [Luogu][2] 题意：每次交换序列中的两个数，然后求逆序对数 sol 看一眼这不是动态逆序对嘛。 所以就是一个裸的树套树呀 树状数组套线段树 修改的时候需要讨论一波交换的两个数的大小关系，设交换的两个位置是$a,b$且$a... 2、$h_a首先交换后$a,b$会贡献一对逆 阅读全文
posted @ 2018-01-20 12:51
租酥雨
阅读(196)
评论(2)
推荐(1)
浙公网安备 33010602011771号