随笔分类 -  3.09.0 平衡树

摘要:Treap 的合并 首先感谢 @Capella 的DeBug 其次,这是由一个 & 号引发的血案 注意对于所有修改操作都要 & Treap的合并, 启发式合并,对于每一个节点都 insert ,注意垃圾回收 cpp include include include include include de 阅读全文
posted @ 2018-03-19 19:40 Mr_Wolfram 阅读(218) 评论(1) 推荐(0)
摘要:Treap cpp include include include include define inf 0x3f3f3f3f define ll long long using namespace std; const int MAXN = 100005; int init() { int rv 阅读全文
posted @ 2018-03-08 08:49 Mr_Wolfram 阅读(219) 评论(2) 推荐(0)