2022年9月14日
fhq_treap学习笔记
摘要： P6136 【模板】普通平衡树（数据加强版） 是一棵treap，即以\(val\)为关键词是一棵bst，以\(rnd\)为关键词是一个堆。采用split()与merge()而非rotate()维护，达到“非旋”的效果，使速度变快，码量变小，又称“非旋treap”。 定义 struct Node{ i 阅读全文
posted @ 2022-09-14 22:09 Seg_Tree 阅读(14) 评论(0) 推荐(0)
https://pic.cnblogs.com/face/