夕弦

戳我可持久化数组是由可持久化线段树或可持久化平衡树实现的。这里先给出可持久化线段树的实现方法。为了方便起见，处理的数组长度为5， 起始的数组元素为1~5，修改是将第一个位置的数组元素改为2。 建树规则很简单，只要在叶子节点上写上该点的值就可以了。先根据原数组建一棵线段树第一次修改之后的线段树 我们发现，这两棵线段树中只有一个叶子节点的值发生了改变，而操作数非常多，假...

传送门 题目是可持久化并查集加强版，其实并没有加强，只是原题可以用离线算法水过，而这道题才是用来练可持久化并查集的板子题。 首先对于学习可持久化并查集有一个先决条件，就是学会用可持久化线段树实现可持久化数组，如果不会的可以戳这。 接下来我们就来讲讲怎么用可持久化数组实现可持久化并查集。 讲解所需要的图其实在这里面已经贴出来了，我在这里就不重贴了。主要讲讲该如何实现可持久化并查集的各个操作。...

传送门 首先对于学习可持久化并查集有一个先决条件，就是学会用可持久化线段树实现可持久化数组，如果不会的可以戳这。 接下来我们就来讲讲怎么用可持久化数组实现可持久化并查集。 讲解所需要的图其实在这里面已经贴出来了，我在这里就不重贴了。主要讲讲该如何实现可持久化并查集的各个操作。 普通并查集只有查找和合并两个操作，相似的，可持久化并查集也有这两个操作。init和可持久化数组类似，建...