摘要：
原题链接 F. Please, another Queries on Array? 这道题让求$\phi(\prod\limits_{i = l}^r a_i)$,然后我们化简一下。 设$P$是$\prod\limits_{i = l}^r a_i$质因子的集合，那么化简得： $$ \phi(\pr 阅读全文
摘要：
思路来源:Zed222 如果一个区间里的数都有这个质数，那么我们就直接利用性质$\phi(n * p) = \phi(n) * p$,如果没有这个区间中有没有这个质数的，那么就退化到了单点修改，当时比赛的时候，队伍感觉就没有了头绪，而今天补题发现确实是单点修改，并且代码跑的飞快，具体的证明就不深究了 阅读全文