随笔分类 -  数据结构

可持久化线段树（主席树）
摘要：其实这个模板我就花了四个晚上调试，所以代码实现能力弱是个大坑:) 思路 主席树的另一个名字叫做可持久化权值线段树，用于维护多个版本的线段树。由于开多颗线段树的话空间会炸到飞起，所以可以充分利用每棵线段树中的重复部分。比如在第i + 1的版本的末尾新增一个节点，第i + 1棵版本的线段树和第i棵线段树 阅读全文
posted @ 2019-08-11 10:06 featherZHY 阅读(187) 评论(0) 推荐(0)