首页 > 时间管理
开通博客写题解
头像 18duangduang
发表于 2020-06-01 11:45:03
大致题意：一个序列，可以执行两种操作。 对区间 内的元素依次对x取 ，然后将结果赋值给 . 求区间元素和。 分析：这道题跟区间开方思路类似。每次对一个区间进行gcd的话一般会有大部分会变成1，可以用一些小技巧来保证复杂度不会太差，用一个tag变量去标记一下这个区间是不是全都相等，再用 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”