摘要：题目链接 "P4847 银河英雄传说V2 " 解题思路 我天哪！！！$splay$在$rotate$的时候先$upd(y)$再$upd(x)$！！以后不能再因为这个$WA$一晚上了！！！ AC代码 include define ls t[x].s[0] define rs t[x].s[1] def 阅读全文

摘要：题目链接 "P3369 【模板】普通平衡树" 解题思路1：Splay 注意查询的时候大于小于等于号千万不要搞错了；注意适时伸展 AC代码1 include define root t[0].s[1] struct Tree{ int s[2];//son int sum;//总 数字 数 int c 阅读全文