摘要： 练下线段树，pushdown不把加和乘分开做就A了。。。就这被卡了好一会。虽然不造为什么，但是算了0.0 1 #include 2 #define inc(i,l,r) for(i=l;i=r;i--) 4 #define mem(a) memset(a,0.sizeof(a)) 5 #define... 阅读全文

摘要： 同样是容斥原理，我昨晚调了大半天TAT，最后才发现数据范围少看了个0。。0.0真是醉了 另外还有个问题，这能用phi么。。。 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 #include<algorithm> 5 #inclu 阅读全文

摘要： 本来想用容斥原理，但我居然不造还有欧拉函数这个神奇的东西，果然还是太弱orz 题解orzlsj： 要求gcd(x, y) = p (1 <= x, y <= n, p为质数 ) 的数对(x, y)个数.我们枚举素数p, 令x' = x / p, y' = y / p, 则只须求 f(p) = gcd 阅读全文