摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4407比赛的时候想到了先求与p不互质的然后减去，但是就是遇到了容斥处理的问题，当时没有想到对因子容斥，只想到求和容斥那去了。。哎。悲剧啊、、题意：给出一个长度为n序列初始值为1,2，......n对其进行两种操作:"2 x c" 将x位置的值替换成y;"1 x y p" 求区间[x,y]内与p互质的数的和。思路：首先对于2操作我们离线处理，因为只有对于1,2,3.....n这样的序列我们在求1操作时才好处理，首先对p进行因式分解，可知他最多有6个因子因为到17是就已经大 阅读全文
