浅浅来一个线段树的解法，希望能帮到大家 ">using namespace std; const int N=1e6+9,mod=998244353; int n,q; int a[N],b[N],e[N]; int ne[N*4]; void pruck(int u)//求结点值 { ne[u]=__gcd(ne[u<<1],ne[u<<1|1]); } void build(int u,int l,int r)//建树 { if(l==r) { ne[u]=a[l]; return; } int...