2018年10月3日
主席树入门
摘要： 主席树 【前言】 Q：主席树是啥啊？ A：可持久化线段树。 Q：线段树又是啥呢？ A：二叉树的一种，每个节点都是一个区间。优秀的数据结构，代码实现戳这里。 Q：那可持久化是啥呀？ A：就是保存了这个数据结构的所有历史版本，且并不是每更新一个数据都要建树，而是能利用每次修改的不同版本之间的共同数据以减 阅读全文
posted @ 2018-10-03 16:59 ve-2021 阅读(158) 评论(0) 推荐(0) 编辑