2016年7月15日
CF 474/F, 线段树 + 一点数学
摘要： 啊回家真是颓，一周了什么都没做 题目大意：给出一坨数，每次询问区间当中有多少个数能把其他区间内的所有数整除 解：由于我是知道这个是线段树专题，所以一开始就奔着gcd去了，想了一下还真是gcd，因为如果一个数a能整除另一个数b，那么gcd（a，b）一定为a，所以这说明可以做区间加法，直接上线段树就是， 阅读全文
posted @ 2016-07-15 10:51 F.D.His.D 阅读(334) 评论(0) 推荐(0) 编辑