2021年10月1日
2021ICPC预选赛第二场——L Euler Function
摘要： 思路：线段树区间乘法，维护$\phi(x_i)$，每次update w的质因子。 几个性质： 当$m$与$n$互质时有$\phi(m*n)==\phi(m)*\phi(n)$（这时使用单点修改） 当$k$是一个质数时，$\phi(k)==k-1$（这个代码里没有用到，但可以便于打表） $w$是一个质 阅读全文
posted @ 2021-10-01 08:56 tzzzzzzzx 阅读(117) 评论(0) 推荐(0)