求助神秘灵异事件

std::vector<int>A[1000010];
std::vector<pii>F[400000],Q[400010];
void solve(){
  int n,q;read(n),read(q);
  rep(i,1,n){
    int x;read(x);
    for(int j=1;j*j<=x;++j)if(x%j==0){
      if(j!=1)A[j].pb(i);if(j*j!=x)A[x/j].pb(i);
    }
  }
  rep(i,2,1000000)if(A[i].size()>=3){
    int N=A[i].size(),cur=N-1;
    nrep(j,N-3,0){
      if(A[i][cur]-A[i][j+1]<A[i][j+1]-A[i][j])continue;
      while(cur>j+2&&A[i][cur-1]-A[i][j+1]>=A[i][j+1]-A[i][j])--cur;
      F[A[i][cur]].pb(A[i][j],i);
    }
  }
}