从左到右维护当前未结束段的 gcd\gcdgcd 与长度。当第一次出现
给定一个长度为 nnn 的正整数数组 { a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an } ;
我们称一段连续子数组 al,al+1,...,ara_l,a_{l+1},...,a_ral,al+1,...,ar ,为 优美段 ,当且仅当这段子数组的 gcd(al,al+1,...,ar)≤r−l+1gcd(a_l, a_{l+1},...,a_r)≤r-l+1gcd(al,al+1,...,ar)≤r−l+1 ;
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt