摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1695 要求[L1, R1]和[L2, R2]中GCD是K的个数。那么只需要求[L1, R1 / K] 和 [L2, R2 / K]中GCD是1的对数。 由于(1， 2)和（2， 1）是同一对。 那么我们枚举大区间 阅读全文

摘要： http://codeforces.com/contest/342/problem/E 如果把询问1存起来，每到sqrt(m)的时候再处理一次。 那么总复杂度就是msqrt(m)的。 把要变颜色的节点存起来，可以同时一次O(n)的bfs 然后就是LCA了。LCA需要倍增的做法。这题真的是个好题。。 阅读全文

摘要： http://codeforces.com/contest/742/problem/E 跪着看题解后才会的。 对于任何一对BF[i]和GF[i] 连接了一条边后，那么他们和隔壁都是不会有边相连的了，这是题目数据保证的。因为BF[i]和GF[i]是唯一确定的嘛。 那么，我们把BF[i]连接去GF[i] 阅读全文