2018年1月25日
可持久化线段树(主席树)
摘要： 定义 可持久化线段树是可以保留历史版本的线段树，相当于保留了每次修改后的线段树，并且可以对每次修改后的结果进行查询 主要思想 对于询问历史版本的问题，我们对每次修改都新建一棵线段树 但是如果修改次数特别多，这样肯定是不可行的，这就要用到可持久化线段树了 我们通过观察可以发现,对于线段树的每次修改，不 阅读全文
posted @ 2018-01-25 16:30 Bennettz 阅读(204) 评论(0) 推荐(1) 编辑