2018年4月2日
BZOJ3223 文艺平衡树
摘要： splay的区间翻转，splay（l-1，f[rot]），splay(r+1,rot); 之后将ch[ch[rot][1]][0]的子树翻转 理论简单，操作闹腾... 附上代码，splay区间操作入门题 1 #include <cstdio> 2 #include <algorithm> 3 #in 阅读全文
posted @ 2018-04-02 13:56 Winniechen 阅读(203) 评论(0) 推荐(0)