2018年9月5日
Treap(旋转) bzoj3224普通平衡树
摘要： Treap = Tree + heap，Tree是BST，即同时维护二叉查找树和堆的性质 Treap的定义：int ch[maxn][2], val[maxn], siz[maxn], num[maxn], pri[maxn];//此处优先级用了小根堆int... 阅读全文
posted @ 2018-09-05 23:29 Apale 阅读(166) 评论(0) 推荐(0)