传送门
考虑到
a
[
l
]
,
g
c
d
(
a
[
l
]
,
a
[
l
+
1
]
)
,
g
c
d
(
a
[
l
]
,
a
[
l
+
1
]
,
a
[
l
+
2
]
)
.
.
.
.
g
c
d
(
a
[
l
]
.
.
.
a
[
r
]
)
a[l],gcd(a[l],a[l+1]),gcd(a[l],a[l+1],a[l+2])....gcd(a[l]...a[r])
a[l],gcd(a[l],a[l+1]),gcd(a[l],a[l+1],a[l+2])....gcd(a[l]...a[r])是可以分成最多
l
o
g
log
log段且段内的数都是相同的。
那么我们用链表维护这
l
o
g
log
log块边维护边统计就行了。
代码
2018.10.24 NOIP模拟 小 C 的序列(链表+数论)
最新推荐文章于 2020-03-05 18:01:06 发布