2020年11月13日
非旋Treap
摘要： Treap是一种动态树，其主要操作是旋转rotate，不过我比较喜欢splay（附上链接可以看看哦kkkkk），而这样就不能支持持久化了 为了强行优化这一点，我们决定将其转化为静态的Treap，每插入一个新的数据，都先复制上一个版本，再进行修改，这样会极大的 节省空间。我们采取使用随机权值fix来强 阅读全文
posted @ 2020-11-13 21:29 Roy0_0 阅读(114) 评论(0) 推荐(0)
Live2D