lg[1]=0; for(int i=2;i<=n;i++) lg[i]=lg[i>>1]+1; pw[0]=1; for(int i=1;i<=19;i++) pw[i]=pw[i-1]*2; cin>>n;

st表写成这样本地拍了1e6组数据没拍出来