2017年12月3日
范浩强treap 普通平衡树
摘要： 增加Split（分裂），Merge（合并）操作，非常好写，时间也不比普通treap慢什么。 阅读全文
posted @ 2017-12-03 21:46 大奕哥&VANE 阅读(616) 评论(0) 推荐(0) 编辑
可持久化线段树 （模板）
摘要： 对于历史版本只要从根节点入手即可，在修改的过程中再把这一时间的子树建出来。 时间复杂度O（qlog(n+q)）。 阅读全文
posted @ 2017-12-03 19:48 大奕哥&VANE 阅读(277) 评论(0) 推荐(0) 编辑