2017 年 12月 3 日随笔档案 - 大奕哥&VANE - 博客园

2017年12月3日

范浩强treap 普通平衡树

摘要：增加Split（分裂），Merge（合并）操作，非常好写，时间也不比普通treap慢什么。阅读全文

posted @ 2017-12-03 21:46 大奕哥&VANE 阅读(704) 评论(0) 推荐(0)

可持久化线段树（模板）

摘要：对于历史版本只要从根节点入手即可，在修改的过程中再把这一时间的子树建出来。时间复杂度O（qlog(n+q)）。阅读全文

posted @ 2017-12-03 19:48 大奕哥&VANE 阅读(286) 评论(0) 推荐(0)