牛客网NOIP赛前集训营-提高组(第四场)B题 区间

时间:2023-03-08 22:02:13

牛客网NOIP赛前集训营-提高组(第四场)

题目描述

给出一个序列 a1, ..., an。

定义一个区间 [l,r] 是好的,当且仅当这个区间中存在一个 i,使得 ai 恰好等于 al, al+1, ..., ar-1, ar 的最大公因数。

求最长的好的区间的长度。

• 注意到:如果