摘要：
Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 gcd(i,N)不好求，那就转化一下，考虑 i/k 与 N/k 互质，(k为gcd（i，n）），那么就求一下1~N/k里有多少个数与N/k互质，即欧拉 阅读全文
摘要：
动态开点线段树。 对每个宗教记一个root，然后动态开点，配合树剖即可切掉本题。 线段树大小开NlogN即可。 Code 阅读全文