首页 > TAG信息列表 > CF1548B
CF1548B 题解
前言 题目传送门！ 更好的阅读体验？ 做法：ST 表加尺取。 思路 看到同余，立刻想到作差。我们建立差分数组 \(c_i = |a_i - a_{i-1}|\)，注意取了绝对值。 此时，我们只需在 \(c_i\) 中寻找最长区间 \(\left[l, r\right]\)，使得 \(\gcd(c_l, c_{l+1}, \cdots, c_r) > 1\)。 这东西显然能用 STCF1548B 题解
前言 题目传送门！ 更好的阅读体验？ 做法：ST 表加尺取。 思路 看到同余，立刻想到作差。我们建立差分数组 \(c_i = |a_i - a_{i-1}|\)，注意取了绝对值。 此时，我们只需在 \(c_i\) 中寻找最长区间 \(\left[l, r\right]\)，使得 \(\gcd(c_l, c_{l+1}, \cdots, c_r) > 1\)。 这东西显然能用 ST