首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
绝望
2条解析
开通博客写题解
AutoWa
发表于 2021-10-23 11:24:03
题意 给定一段序列,有两种操作,第一种是对区间 [l,r][l,r][l,r] 内的每个数乘上 ixi^xix,iii 为元素位置,然后输出区间 [l,r][l,r][l,r] 内的素数个数,第二种直接输出区间 [l,r][l,r][l,r] 内素数个数。 分析 1.对于一个合数,无论接下来乘上任何
展开全文
Kur1su
发表于 2021-11-17 11:31:30
Description Solution 维护区间修改和区间质数个数,观察发现 0≤x≤100 \leq x \leq 100≤x≤10,区间操作是每个数字乘上当前下标的 xxx 次方。 考虑先把原来的判断是否为质数,然后分类讨论: x=0x = 0x=0,所有数字乘上 111, 结果不改变 下
展开全文
查看本题
查看本题讨论
相关比赛
11216-牛客小白月赛39
进入比赛
21420-牛客小白月赛39内测
进入比赛
27642-前缀和/差分+树状数组/线段树
进入比赛
44894-湖南科技学院ACM实验室训练赛(五)
进入比赛
49585-私人
进入比赛
等你来战
查看全部
2026年临沂大学程序设计挑战赛
报名截止时间:2026-05-16 17:30
牛客周赛 Round 144
报名截止时间:2026-05-17 21:00
2026年北京印刷学院程序设计竞赛(同步赛)
报名截止时间:2026-05-20 22:00
牛客练习赛153
报名截止时间:2026-05-22 21:30
2026年中南民族大学程序设计竞赛决赛(同步赛)
报名截止时间:2026-05-23 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
牛客周赛 Round 145
报名截止时间:2026-05-24 21:00
牛客小白月赛133
报名截止时间:2026-05-29 21:00
第二十三届宁波大学程序设计竞赛(同步赛)
报名截止时间:2026-05-30 17:30
牛客2026年儿童节比赛
报名截止时间:2026-06-01 21:00
汤圆头 Round 1
报名截止时间:2026-07-06 22:00
2026牛客暑期多校训练营1
报名截止时间:2026-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题