摘要：题目大意： 求l~r中有多少数与x互质，带单点修改 分析： 两个30的部分分很好打： ·n<=1000暴力O(nq)就好了 ·$a_i<=100$用树状数组维护每个x的前缀和就好了 100分做法有两种，一种是莫比乌斯反演（我不会），还有一种就是bitset乱搞 我们先筛法筛出所有质数（大概不到100 阅读全文