P5502 [JSOI2015]最大公约数 对于求解(r-l+1)*gcd(l,r)的最大值,首先我们有一个性质,就是一个前缀的gcd本质不同个数只有log个,所以我们可以利用这个性质,然后每次分治处理,每一层的复杂度可以做到O(n)因为枚举前缀后缀被优化到了 O ( l o g 2 n ) O(log^2n) O(lo