首页 > 绝望
开通博客写题解
头像 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.对于一个合数，无论接下来乘上任何 展开全文
去ta的博客 赞 (4) 回复(2) 收起
头像 Kur1su
发表于 2021-11-17 11:31:30
Description Solution 维护区间修改和区间质数个数，观察发现 0≤x≤100 \leq x \leq 100≤x≤10，区间操作是每个数字乘上当前下标的 xxx 次方。 考虑先把原来的判断是否为质数，然后分类讨论： x=0x = 0x=0，所有数字乘上 111， 结果不改变 下 展开全文
去ta的博客 赞 (3) 回复(4) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”