会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DrCarl
博客园
首页
新随笔
联系
订阅
管理
2017年1月17日
HDU 5726 GCD 【GCD】【ST表+二分】【线段树+暴力枚举】
摘要: 题意给一串数列,求区间GCD和整个数列中与该区间GCD相等的区间数分析首先区间GCD易求,用能求RMQ的方法都可以,比如ST表、线段树。关键是如何求第二个问题,这里有两种做法: 方法一 利用GCD的性质,若固定区间左端点,增大右端点,区间GCD必然非递增。因此我们可以遍历区间左端点...
阅读全文
posted @ 2017-01-17 19:35 DrCarl
阅读(139)
评论(0)
推荐(0)
编辑
公告