2019年8月5日
可持久化线段树
摘要： 1.1可持久化 顾名思义，数据的可持久化就是不仅能访问该文件的当前版本，也能访问该文件的历史版本，比较常见的应用就是撤销了，而本篇博文要写的就是线段树可持久化的实现。如果没学过线段树的话请先学习线段树以及线段树的动态开点。 1.2实现原理 考虑最简单的情况： 这是一棵非常简单的线段树，设为0号，现在 阅读全文
posted @ 2019-08-05 10:25 冰逝 阅读(628) 评论(0) 推荐(0) 编辑