2025年5月24日
【可持久化线段树】学习笔记
摘要： 模板题：P3919 【模板】可持久化线段树 1（可持久化数组） 前置知识：线段树、动态开点。 简介 对于一个数据结构，例如普通线段树、树状数组等，我们通常维护的是经过若干次操作后该数据结构的最新状态。但对于模板题而言，如果要求我们查询该数据结构所有历史版本的信息时，就需要用到可持久化数据结构了。 何 阅读全文
posted @ 2025-05-24 12:00 cold_jelly 阅读(62) 评论(0) 推荐(2)