HDU 5726 线段树+dp
摘要：
题意：给出一个序列，后q次询问，求给定区间gcd及整个序列有多少个序列的gcd和这个值相同 首先线段树维护区间gcd建树，之后预处理出每个gcd有多少个子序列，这时需要dp， dp[i][tmp]表示以第i个数a[i]结尾的序列中有dp[i][tmp]个连续子序列的gcd值为tmp,dp[i]是一个 阅读全文
posted @ 2018-09-14 21:54 CUPXSR 阅读(153) 评论(0) 推荐(0) 编辑
