Splay TLE on #10 求助

P6136 【模板】普通平衡树(数据加强版)

第10个点一直是tle的,qaq
by WCPWCPWCP @ 2022-08-25 21:27:12


第10个点只有插入和删除操作,插入的时候正常,删除的时候跑很慢
by WCPWCPWCP @ 2022-08-26 10:14:26


此贴终 ``` if((tr[z].s[0]==y)^(tr[y].s[0]==x)){ rotate(x); } else{ rotate(y); } ``` 不应该要else的,警示后人qaq
by WCPWCPWCP @ 2022-08-26 11:06:51


|