2018年3月1日

Splay 伸展树 bzoj3224 bzoj3223

摘要: Splay 伸展树, 平衡树的一种实现方法 splay的精髓在于 rotate函数, 这里不多作介绍, 以及有大牛把原理及实现方法解释的很清楚了,这里只贴一下自己实现的代码,代码参考 :史上最详尽的平衡树(splay)讲解与模板 下面是我自己的代码: bzoj 3224 传送门:Tyvj 1728 阅读全文

posted @ 2018-03-01 19:01 lazzzy 阅读(123) 评论(0) 推荐(0) 编辑

导航