摘要：
Desciption CF95E Lucky Country Solution 非常巧妙的 \(dp\) 题，sto xy学长 orz 同一个区域的岛屿明显只能在一起，所以用并查集合并一下同一区域内的岛屿。 然后我们要找出用最少的边连出一个幸运地区。 那这不就是一个背包吗！ 朴素的状态：\(dp_{ 阅读全文
摘要：
主席树的最基础的操作就是查询历史版本区间第 \(k\) 大，带修。 这个问题的基础解决思路：对于每次修改都建一棵权值线段树，显然空间开不下。 这时可持久化线段树的思路就应运而生了。 主要思想： 不难发现，每次修改只会有一条链上的值发生改变，所以我们不需要建出整棵新树，只需要把新建那条链上的点即可。 阅读全文
摘要：
Description Luogu传送门 Solution 顾名思义，我们要实现的就是可持久化文艺平衡树，也就是带修的文艺平衡树。 前置知识：文艺平衡树，可持久化平衡树 对于每次修改，我们要新建出被修改的那棵子树，所有的修改及查询操作全都是在要求的版本中进行。 修改之后建出新的版本。 我写的时候直接 阅读全文