会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
茶杯
博客园
首页
新随笔
联系
管理
订阅
2016年7月15日
CF 474/F, 线段树 + 一点数学
摘要: 啊回家真是颓,一周了什么都没做 题目大意:给出一坨数,每次询问区间当中有多少个数能把其他区间内的所有数整除 解:由于我是知道这个是线段树专题,所以一开始就奔着gcd去了,想了一下还真是gcd,因为如果一个数a能整除另一个数b,那么gcd(a,b)一定为a,所以这说明可以做区间加法,直接上线段树就是,
阅读全文
posted @ 2016-07-15 10:51 F.D.His.D
阅读(336)
评论(0)
推荐(0)
编辑
公告