2019年7月15日
【数论&线段树】【P4140】[清华集训2015]奇数国
摘要： Description 有一个长为 $n$ 的序列，保证序列元素不超过 $10^6$ 且其质因数集是前60个质数集合的子集。初始时全部都是 $3$，有 $m$ 次操作，要么要求支持单点修改，要么要求查询区间 $[l,~r]$ 的区间积 $x$ 的欧拉函数值 $\phi(x)$ 对一个质数取模的结果。 阅读全文
posted @ 2019-07-15 09:02 一扶苏一 阅读(230) 评论(0) 推荐(0) 编辑