hdu6053 题意 给出 \(A\) 数组,问有多少种 \(B\) 数组满足下面条件. \(1≤ B_i ≤ A_i\) For each pair \(( l , r ) \ (1≤l≤r≤n) , gcd(b_l,b_{l+1}...b_r) ≥ 2\) . 分析 首先肯定要去枚举 \(gcd\) ,如果暴力去计算,对于每个 \(gcd\) ,我们都要乘 \(n\) 次,这样显然会超时.考虑一种将区间分块的思想,如果 \(gcd\) 为 \(10\) ,那么区间 \([20, 30)\)…