2018年5月11日
可持久化线段树（主席树）
摘要： 关于可持久化线段树 可持久化线段树可以将历史版本的线段树记忆下来，并支持新建版本与查询历史版本。 其中有一道经典的静态主席树的题就是求区间k大。 建树的过程其实就是先建一棵空树，再按输入顺序插入节点。需要新开节点的时候就新开，如果和之前没有什么变化的话就连到之前的树上。这样的空间复杂度据说是Θ(nl 阅读全文
posted @ 2018-05-11 23:27 SWHsz 阅读(201) 评论(2) 推荐(0) 编辑