[BZOJ 3123]森林
摘要：
这题和 COT1 一定有 JQ 喵~线段树的启发式合并，每次要连接两个点时就对比较小的那棵树暴力 DFS 一边然后均摊时间依旧是 logn 的，均摊真是世界上最邪恶的东西了……然后这题的数据是要卖萌么？！testcase 的存在意义是被阿卡林噎掉了么？！ 1 #include 2 #inclu... 阅读全文
posted @ 2014-12-15 19:47 dyllalala 阅读(224) 评论(0) 推荐(0) 编辑