聆竹听风

摘要： HDU7107. GCD on Sequence 题意： 见原题。 分析： 这是一个计数问题。 我们很容易想到一个暴力解法，那就是直接暴力统计，复杂度为$O(n^3)$，想法是枚举每一个区间，然后暴力计算每个区间的值，顺带统计。 我们除了枚举区间之外，还能枚举$v$，然后统计有多少个区间的值等于这个 阅读全文