摘要： 直接按照欧拉函数的计算方式来即可φ=区间积*区间出现（质数-1）的积/区间出现过的质数的积区间积是满足类似区间减法的操作的（利用逆元）由于强制在线，上主席树就可以了（维护每个质数上次出现的位置pre，求区间[l,r]，prer then 27 begin 28 m:=(l+r) ... 阅读全文