2020年10月25日
主席树模板以及个人理解
摘要： 主席树模板及个人理解 主席树的原理其他博客已经写的很详细了，我就不加赘述了。 主要是记录一下个人的部分理解以及模板，以便以后观看 主席树是一种可持久化数据结构，或者说，可持久化线段树，利用主席树 可以查看线段树的历史状态并对其修改 具体做法就是每个点开一颗线段树 为了节省空间采取动态开点 建树的时间 阅读全文
posted @ 2020-10-25 14:22 折翼的小鸟先生 阅读(107) 评论(0) 推荐(0) 编辑