也可以用后缀和来查询这一区间因数个数为j的数量 for(i=1; i<=n; i++) { cin>>d[i]; d[i]=p[d[i]]; } for(i=n; i>=1; i--) { for(j=1; j<=200; j++) a[j][i]=a[j][i+1]; a[d[i]][i]++; } while(q--) { ans=0; cin>>l>>r; for(j=1; j<=200; j++) { k=a[j][l]-a[j][r+1]; if(k>=2) ans+=(k-1)*k/2; } cout<<ans><<'\n'; }</ans>