首页 > TAG信息列表 > bzoj2733
bzoj2733 永无乡 (并查集+线段树合并)
问题描述 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 座）桥可以到达岛 b，则称岛 a 和岛 b 是连 通的[bzoj2733] [HNOI2012] 永无乡
Description 永无乡包含 \(n\) 座岛，编号从 \(1\) 到 \(n\)，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 \(n\) 座岛排名，名次用 \(1\) 到 \(n\) 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 \(a\) 出发经过若干座（含 \(0\) 座）桥可以到达岛bzoj2733 永无乡 splay树的启发式合并
https://vjudge.net/problem/HYSBZ-2733 给一些带权点,有些点是互相连通的, 然后给出2种操作,在两点间加一条边,或者询问一个点所在的连通块内的第k小值的编号 并查集辅助+splay的启发式合并就行 由于结构简单,动态开点线段树合并也可以做 我写的是splay,由于一个奇怪的bug,我一