随笔分类 - 高级数据结构

摘要：本文主要讲解了并查集的相关应用，以及并查集的扩展（种类并查集，带权并查集等等）并且附带题目联系及完整代码阅读全文

posted @ 2023-03-17 18:31 hugeYlh 阅读(57) 评论(0) 推荐(0) 编辑

摘要：文章目录可持久化线段树（主席树）建树前准备!初始化建树！更新操作!区间查询! AC code 可持久化线段树（主席树）可持久化线段树指的是可持久化权值线段树，关于权值线段树可以看我这篇博客：权值线段树详解+模板下面我直接用主席树这个名称来介绍写可持久化权值线段树引入：对于一颗权值线段树，阅读全文