Treap-笔记版

Update 1:

Zig操作图解

（Zag同理） 注意，上图有问题，Zig是Pushup(rs(p)),即结束时更新原来p，q对应点的值

---End---

Image

posted @ 2023-02-04 11:05  haozexu  阅读(9)  评论(0)    收藏  举报  来源