2018年6月14日
文艺平衡树
摘要： 和Splay差不多，就是维护区间，把siz值为l 1+1与r+1+1的两个节点，将一个旋转到根，另一个旋转到根的右儿子上，则要修改的区间就是根的右孩子的左子树，直接打标记即可。 推荐: "远航之曲dalao" cpp //Writer : Hsz %WJMZBMR%tourist%hzwer inc 阅读全文
posted @ 2018-06-14 09:24 SWHsz 阅读(162) 评论(0) 推荐(0) 编辑