摘要:
原题链接 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$,如果没有这个区间中有没有这个质数的,那么就退化到了单点修改,当时比赛的时候,队伍感觉就没有了头绪,而今天补题发现确实是单点修改,并且代码跑的飞快,具体的证明就不深究了 阅读全文