标签：line 可持久化并查集 思路 空间 第k大 有一个 并查集 主席树 枚举
主席树就是可持久化并查集。
主要用于求区间第k大值。
也就是压缩的权值线段树。
首先，枚举\(k\)，求出\(n\)个\(1\sim k\)。
因为每次都开一个权值线段树肯定爆空间，我们发现，他们都会有一个相同的部分，而且随着k的增大，相同的部分就越多。所以我们想办法把后面的东西建立在前面的基础上。于是我们想到了用主席树。
先咕咕了，目前还不是很熟悉。
标签：line 可持久化并查集 思路 空间 第k大 有一个 并查集 主席树 枚举
原文地址：https://www.cnblogs.com/iloveori/p/12571236.html
