2017年2月20日
可持久化线段树（主席树）入门笔记
摘要： 何为可持久化线段树 我们通常建立的线段树是可以支持修改操作更新操作和查询操作的，却不支持保存你更改每个操作的历史版本。而可持久化线段树就是可以保存各个历史版本的线段树。 最朴素的保存各个历史版本的线段树就是将每次更改后的线段树都保存下来，但是这样操作有个很严重的问题：太吃空间了。你n次修改就要保存n 阅读全文
posted @ 2017-02-20 15:47 hk_lin 阅读(709) 评论(0) 推荐(0) 编辑