【HDU】4407 Sum -容斥

传送门:hdu4407

---

题解

询问：
分解$y$的因子，容斥求原始区间内与$y$不互质的数之和。

修改：
用$map$将所有修改位置记录下来，每次暴力遍历修改答案。
($m\le 1000$)

复杂度$O(mn\log n)$(预处理一下prime)