摘要：
【BZOJ3712】Fiolki（并查集重构树） 题面 "BZOJ" 题解 很神仙的题目。 我们发现所有的合并关系构成了一棵树。 那么两种不同的东西如果产生反应，一定在两个联通块恰好联通的时候反应。 那么，我们按照并查集的合并顺序，类似于克鲁斯卡尔重构树的方法构建一个并查集重构树， 发现所有的反应恰 阅读全文
摘要：
【BZOJ2151】种树（贪心） 题面 "BZOJ" 题解 如果没有相邻不能选的限制，那么这就是一道傻逼题。 只需要用一个堆维护一下就好了。 现在加上了相邻点的限制，那么我们就对于当前位置加入一个撤销操作。 怎么撤销呢？ 如果我们选择了一个点，那么我们就把他前后两个位置删去， 然后将当前点合并为$a 阅读全文