2025年3月29日
可持久化数据结构
摘要： 可持久化数据结构 首先需要知道，何谓可持久化？具体而言，就是对每次操作保留一个历史版本，同时可以基于其中一个历史版本进行操作，且复杂度在可接受范围内。 显然不能每次都拷贝一遍，但是利用一些性质，一些常见的数据结构都是在同样的复杂度下做到可持久化的。 可持久化线段树（主席树） 其实主席树不完全等于可持 阅读全文
posted @ 2025-03-29 22:21 Laoshan_PLUS 阅读(67) 评论(0) 推荐(0)