摘要：
题目 分析 仪仗队 呃，看到题后感觉很像上面的仪仗队。 仪仗队求的是$ gcd(a,b)=1 $ 本题求的是$ gcd(a,b)=m $ 其中m是质数 把 $ gcd(a,b)=1 $ 变形成 $ gcd(a,b)*m=m $ 然后在n的范围内枚举一下，使 $ gcd(a,b)*m <= n $ 再 阅读全文
摘要：
题目 分析 先敲了个树链剖分，发现无法AC（其实是自己弱，懒得debug、手写栈） 然后去学了学正解 核心挺好理解的，$ query(a) $是$ a $到根的异或和。 答案就是$ lca(x,y) \hat{} query(x) \hat{} query(b) $ 接着维护异或和，很显然线段树挺容 阅读全文