HDU 5726 GCD（DP）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5726

 

【题目大意】

     给出数列An，对于询问的区间【L，R】，求出区间内数的GCD值，并且求出GCD值与其相等的区间总数

Posted by forever97 2016年7月22日 00:01

继续阅读 Category: 算法-区间GCD Tag: 区间GCD Comment: (0)