2019年3月5日
洛谷p5055【模板】可持久化文艺平衡树
摘要： 可持久化$\text{fhq treap}$。 比较常用的平衡树一般就是$\text{fhq treap}$和$\text{splay}$了，因为$\text{splay}$在旋转的时候树的形态发生了变换，固不能进行可持久化。而$\text{fhq treap}$的所有操作都是基于分裂和合并的基础上 阅读全文
posted @ 2019-03-05 18:31 _connect 阅读(237) 评论(0) 推荐(0) 编辑
Live2D