星星之火
2018年9月1日
[HNOI2012] 永无乡 解题报告 (splay+启发式合并)
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3224#sub 题目： 题目大意： 维护多个联通块，没有删除操作，每次询问某一联通块的第k大 解法： 维护联通块我们用并查集，询问第k大用splay，合并的时候splay暴力启发式合并就是了 启发式合并：把si 阅读全文
posted @ 2018-09-01 18:51 星星之火OIer 阅读(227) 评论(0) 推荐(0)