2024年1月15日
可持久化线段树学习笔记
摘要： Q&A 主席树与可持久化线段树有什么区别？ 主席树全称：可持久化权值线段树。 定义 可查询与修改历史版本的线段树。 基本思想 根据某个定理： 空间复杂度一定不会超过时间复杂度。 所以我们没有必要在每一次操作时把整个线段树复制一遍。 我们在更新版本时，把我们要访问的节点单独复制一遍，然后重新设置父子关 阅读全文
posted @ 2024-01-15 21:18 LightningCreeper 阅读(23) 评论(0) 推荐(0) 编辑