摘要： 题目：传送门 题意 给你一个序列 A 让你求F(A) 思路 一看到这题，一般很自然的能想到两种思路： 1.枚举每个 a[i]，算出满足以当前点为最大值的区间最大区间，然后去求这个最大区间和其子区间的 gcd 的和，相乘累加起来即为答案； 2.枚举区间右端点，然后 1 ~ i 这一段会分成若干 gcd 阅读全文