摘要： 第一问是没有修改的线段树，第二问暴力预处理，因为gcd的结果不会很多 在预处理阶段需要把每个区间的gcd相等的数量储存起来（用map容器），在一个序列例如：１２４６７，枚举左区间L直到ｎ此处时间为O(n)，ｌ＝１时寻找右区间随着ｒ的增大gcd单调不增，在某个区域内gcd相等想到用二分查找时间是O(l 阅读全文