permui

摘要： 给出一个长度为$n$的正整数序列$a$，$m$次询问$l,r,x$，问$max\{i|i\in[l,r],gcd(a_i,x)=1\}$。 $n,m,a_i\le 10^5$。 分析 这个题很妙啊。 二分答案，问题变成判断在一个区间$[l,r]$中是否存在$gcd(a_i,x)=1$，变成判断$[l 阅读全文