我在询问区间最大值的函数返回答案前 pushup 了一下，结果 WA*2 。把 pushup 删了后 AC。

int query(int l,int r){
    int L=askrank(l),R=askrank(r+2);
    splay(L),splay(R,L);
    int tmp=ch[ch[L][1]][0];
    pushup(tmp);
    return mx[tmp];
}

WA代码

int query(int l,int r){
    int L=askrank(l),R=askrank(r+2);
    splay(L),splay(R,L);
    int tmp=ch[ch[L][1]][0];
    //pushup(tmp);
    return mx[tmp];
}

AC代码