随笔分类 -  数据结构

可持久化数组
摘要：写在前面 我是蒟蒻，不会区间修改，只知道要标记永久化。 ##可持久化线段树 例题：P3919 【模板】可持久化线段树 1（可持久化数组） 思想 可持久化数组要求修改之前的版本，所以我们必须保存之前的版本，但是对于每次都再建一颗线段树，空间是极大的，所以我们考虑优化。 我们修改图中的黄色节点，线段树从 阅读全文
posted @ 2022-12-19 01:10 ｜Roland｜ 阅读(312) 评论(0) 推荐(0)
并查集专题
摘要：1 阅读全文
posted @ 2022-12-16 23:20 ｜Roland｜ 阅读(122) 评论(0) 推荐(1)