void make_ST(){ for(int i=1;i<=n;i++){ st[i][0]=height[i]; for(int j=1;i+(1<<j)-1<=n;j++){ st[i][j]=min(st[i][j-1],st[i+(1<<(j-1))][j-1]); } } }
void make_ST(){ for(int i=1;i<=n;i++){ st[i][0]=height[i]; for(int j=1;i+(1<<j)-1<=n;j++){ st[i][j]=min(st[i][j-1],st[i+(1<<(j-1))][j-1]); } } }