会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
海苔
博客园
首页
新随笔
联系
订阅
管理
2018年10月6日
rmq +二分暴力 hdu 5726
摘要: 参考博客 题意:n 个数字的数列,有m个询问:求出 L 到 R 的 gcd(最大公约数 ),然后问这整个序列中有多少个区间的 gcd 和这个一样。 分析:L 到 R的gcd直接用RMQ的ST算法求,第二步,我们可以枚举左端点 i 从1-n,对每个i,二分右端点,计算每种gcd值的数量,因为如果左端点
阅读全文
posted @ 2018-10-06 16:45 海苔
阅读(130)
评论(0)
推荐(0)
编辑