2016年4月5日
主席树
摘要： 先%fotile主席话说本蒟蒻一直布吉岛主席树与可持久化线段树的区别。。。也许他们就是一个东西。。。首先很明显的，如果我们要在原线段树上进行一次单点修改，并将新的树保存下来，我们其实可以不用新建2n个空间，我们可以注意到，每修改一次单点，只对从根到那个叶节点路径上的点有影响，所以我们新建一棵树只需l... 阅读全文
posted @ 2016-04-05 22:10 DraZxlnDdt 阅读(149) 评论(0) 推荐(0) 编辑