会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
一扶苏一
山有木兮卿有意 昨夜星辰恰似你
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告