2018年9月26日
替罪羊树&&非旋treap
摘要： 题解： 替罪羊树的模板和splay差距还是比较大的。。 按照我的splay的写法 真是都是问题。。 替罪羊树就是暴力的搞 当某颗子树大小大于这棵树的alpha时 就退出 另外删除的时候打懒标记删除 当有用个数少于alpha*n的时候，就重构 注意点： 1.找rank的时候要找比它小的个数，不能像sp 阅读全文
posted @ 2018-09-26 00:18 尹吴潇 阅读(148) 评论(0) 推荐(0) 编辑