2025年7月17日
[线段树系列 #5] 可持久化线段树
摘要： [线段树系列 #5] 可持久化线段树 简单介绍 可持久化线段树，为什么是可持久化的呢，因为他能调取线段树上的历史数据。 思路概述 可持久化线段树的简单思路就是，在动态开点线段树的基础上，每次修改时建一棵新树，并将没有修改的节点直接指向原有的节点，使得可以在较短的时间内完成操作。这里插一张网上的图，辅 阅读全文
posted @ 2025-07-17 10:15 Hirasawayuiii 阅读(16) 评论(0) 推荐(0)