2019年2月10日
bzoj2733 永无乡 splay树的启发式合并
摘要： https://vjudge.net/problem/HYSBZ-2733 给一些带权点,有些点是互相连通的, 然后给出2种操作,在两点间加一条边,或者询问一个点所在的连通块内的第k小值的编号 并查集辅助+splay的启发式合并就行 由于结构简单,动态开点线段树合并也可以做 我写的是splay,由于 阅读全文
posted @ 2019-02-10 09:14 nervending 阅读(215) 评论(0) 推荐(0) 编辑