本来是想写一点题的, 但是Hfu最近让我改键盘指法, 原来都是乱打… 手速蛮快就是错的多… 刚开始练手法真的烦躁, 像我这种从来不用小指头的… 就写个学习笔记吧.
非教程向, 只是懂了后写点随笔, 练成指法说不定能来填坑.
不用旋转
可持久化Treap首先是基于非旋转式Treap的, 如果要旋转的话那么就会破坏父子关系导致无法可持久化。于是我们只用两个操作.
Merge
类似于斜堆的合并方式。 如果Treap A key值严格小于Treap B则可以合并。
Split
用找第K大的方式分裂即可.
Build
笛卡尔树式建树方法即可.
区间提取yy一下就行啦… 可持久化参考主席树也能yy出来… 多yy有益身体健康.