2017年3月1日
BZOJ 2333 【SCOI2011】 棘手的操作
摘要： 题目链接：棘手的操作 网上的题解大部分都是在线用可并堆艹……但是树高严格\(\log\)的可并堆我不会啊……还是离线大法好…… 我们可以先把所有的合并操作用并查集给处理好，把得到的森林记录下来。然后，我们对这个森林进行\(dfs\)，就可以得到一个\(dfs\)序，那么我们把所有点按照\(dfs\) 阅读全文
posted @ 2017-03-01 14:55 lcf2000 阅读(280) 评论(7) 推荐(0) 编辑