摘要:博客咕咕咕了好久……最近会逐步继续恢复更新博客的。 最近又在学习二叉搜索树。实测发现替罪羊树快的飞起(时间约Splay的1/2)~写起来还比较简单,决定来一波。 (那为什么还要用Splay呢?因为Splay是序列之王!还能维护LCT!(你要用非旋Treap(FHQ Treap)我也没意见)) 替罪羊 阅读全文
posted @ 2018-08-03 16:53 yyy2015c01 阅读 (274) 评论 (0) 编辑