HDU 5869 求区间中不一样连续序列的gcd的个数（树状数组）

题意：c++ 长度n的序列, m个询问区间[L, R], 问区间内的全部子段的不一样GCD值有多少种.数组 思路：spa 区间GCD收敛的很快，因此直接暴力预处理出到每一个数字截至的后缀串有哪些GCD以及它们的位置，就是每一个数字向前看有哪些GCD出现，这个数量是不多的。code 1.枚举区间的右坐标，而后枚举出全部的以这个为右坐标为区间左坐标。 2.并求出他们这个连续区间的gcd，去重,（即重复

>>阅读原文<<