给出长度为n的序列，序列中有n{n}n个元素a1,a2...an{a_{1},a_{2}...a_{n}}a1,a2...an，你需要进行q{q}q次查询，每次查询形如以下格式： l{l}lr{r}r x{x}x：你需要选择两个整数s,t{s,t}s,t满足l
给出长度为n的序列，序列中有n{n}n个元素a1,a2...an{a_{1},a_{2}...a_{n}}a1,a2...an，你需要进行q{q}q次查询，每次查询形如以下格式： l{l}l r{r}r x{x}x：你需要选择两个整数s,t{s,t}s,t满足l<=s<=t<=r{l<=s<=t<=r}l<=s<=t<=r，使得gcd(a[s],a[s+1]...a[t−1],a[t],x){gcd(a[s],a[s+1]...a[t-1],a[t],x)}gcd(a[s],a[s+1]...a[t−1],a[t],x)最大化。
（图片来源网络，侵删）
标签： HBC200199最大GCD题解
