##思路
一开就想到多校第一场(hdu 5726 GCD)到后来一直没进展。
看了题解自己一开始的思路是对的,但后面的处理和本题不太一样。
固定右端点(都行),计算每个点到该端点的gcd(不同的gcd较少,相同的区间可以合并,时间和空间动能降下来)。然后在右端点固定的情况下,用树桩数组统计以每个点为起点的不同区间的不同gcd个数记到该起点中,对于每个询问的区间,求树桩数组对应区间的和,几位答案。
##代码
hai mei xie
##思路
一开就想到多校第一场(hdu 5726 GCD)到后来一直没进展。
看了题解自己一开始的思路是对的,但后面的处理和本题不太一样。
固定右端点(都行),计算每个点到该端点的gcd(不同的gcd较少,相同的区间可以合并,时间和空间动能降下来)。然后在右端点固定的情况下,用树桩数组统计以每个点为起点的不同区间的不同gcd个数记到该起点中,对于每个询问的区间,求树桩数组对应区间的和,几位答案。
##代码
hai mei xie