摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4407把修改和询问分成两部分解决询问求区间内与p不互素的和，和求个数一样，用容斥原理解决，只不过做容斥的时候把每一段的个数改成每一段的和，这个求和的方式我一下写搓了，导致这道题坑了很久修改用map记录，每次扫一遍即... 阅读全文