2016年7月21日
HDU 5726 GCD (RMQ + 二分)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5726 给你n个数，q个询问，每个询问问你有多少对l r的gcd(a[l] , ... , a[r]) 等于的gcd(a[l'] ,..., a[r'])。 先用RMQ预处理gcd，dp[i][j] 表示 阅读全文
posted @ 2016-07-21 21:11 Recoder 阅读(199) 评论(0) 推荐(0) 编辑