从左到右维护当前未结束段的 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 ;
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
