随笔分类 -  数据结构-可持久化

洛谷 P3919 【模板】可持久化线段树 1（可持久化数组）
摘要：洛谷 P3919 【模板】可持久化线段树 1（可持久化数组） 洛谷传送门 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 访问某个历史版本上的某一位置的值 此外，每进行一次操作（对于操作2，即为生成一个完全一样的版本，不作任何改动）， 阅读全文
posted @ 2020-09-16 11:13 Seaway-Fu 阅读(132) 评论(0) 推荐(0) 编辑
详解主席树(可持久化线段树)
摘要：详解主席树(可持久化线段树) 本篇随笔详细解读一下算法竞赛中的一种数据结构：主席树。（可持久化线段树） 前置知识当然是线段树，也应该有动态开点。 如果没有掌握请移步： 简单线段树详解 权值线段树详解 动态开点详解 一、关于可持久化 可持久化数据结构是一个家族，可持久化线段树只是其中的一部分。 关于可 阅读全文
posted @ 2020-09-16 11:08 Seaway-Fu 阅读(353) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示