摘要：
题目链接容斥原理不会,map不会,状态压缩不会。做毛线。。。题目大意：给出1-n,n个数，有两个操作1是询问x-y区间上与p互质的数的和是多少，2是改变x位置上的数为c。自己确实办不了，map这样用第一次见，容斥原来用的这么高端，状态压缩知道，但是这个运用的很神，多亏了宝哥讲解，代码实在是看都看不懂。。。只有1000次的操作，先把x-y没有改变时候的情况下，求出，然后再计算在这个区间上是否有改变，这个用map来记录。然后就是求互质的问题了，这里要用到容斥原理，首先很明显两个数如果互质，则这两个数的质因子没有一个相同，所以只要把p的含有质因子的数在x-y上的和求出来，为了方便求1-y的然后减去1 阅读全文
