2018年7月10日
【洛谷3224/BZOJ2733】[HNOI2012]永无乡 (Splay启发式合并)
摘要： 题目： = "洛谷3224" 分析： = 这题一看$n\leq100000$的范围就知道可以暴力地用$O(nlogn)$数据结构乱搞啊…… 每个联通块建一棵Splay树，查询就是Splay查询第k大的模板，建桥的时候就把两个联通块的Splay进行“启发式合并” 本来以为启发式合并是什么高端的东西，t 阅读全文
posted @ 2018-07-10 19:02 Inspector_Javert 阅读(135) 评论(0) 推荐(0) 编辑