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

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