摘要： st表 int st[100000][20];//从第i个数往后2^k个数的情况 for(int k=1;k<=20;k++) { for(int i=1;(i+(1<<k)-1)<=n;i++) { st[i][k]=st[i][k-1]+st[i+(1<<(k-1))][k-1] } } int 阅读全文