Algorithm 代码力圆形671第1部分C（阵列的最终wierdness） Codeforces 671第1部分C（阵列的最终wierdness）

让vi为b1， b2， b3…bk。请注意，我们的 - r必须至少被覆盖 K - 其中1个索引。l必须小于或等于b2

我能够理解解决方案的第一部分，但是有人能解释一下上面的陈述吗

因为如果

（l-r）

覆盖的索引小于

k-1

，那么必须有

x

，

y

，这样

bx

和

by

超出范围

[l，r]

，并且因为

i | a[bx]，i | a[by]

，那么

gcd（a[bx]，a[by]）i

，这是不正确的，因为您正在将

next

从

i

更新到

i-1

因为

（l-r）

至少覆盖

b1，…，bk的
k-1
元素，所以
l
必须小于或等于
b2
定义F（l，r）值表示[1:n]子序列

A[1…（l-1），（r+1…）以计算最大gcd（A[i]，A[j]）


总和=∑ ∑F（i，j）（i！=j）
我想我明白你在说什么，但我仍然不完全相信他们的社论，他们在做什么以及为什么。