2019年12月2日
可持久化无旋Treap学习
摘要： 可持久化无旋Treap 今天又学习了可持久化非旋Treap，其实很简单，将普通的非旋Treap持久化一遍就行了。具体来说，就是将每次操作后得到的树记录下来，每次需要改变一个点的信息时，将原有的点的信息记录下来，建一个新点去更改它的信息。 其实持久化的过程与线段树的持久化相似。 其实打出来跟普通的非旋 阅读全文
posted @ 2019-12-02 15:56 StaroForgin 阅读(15) 评论(0) 推荐(0)