随笔分类 - 并查集
摘要：written on 2022-07-10 超链接：无，可百度。 补一下之前比赛的题目。 题目要求树上点对，很容易想到用点分治，~~但是这个怎么维护我不会于是搁着了。（待更新）~~ 事实上，这题还有一个很明显的特征，也就是最小值。虽然它与链长相结合，但是根据最小值我们仍然可以考虑离线的做法，也就是枚
阅读全文
摘要：written on 2022-05-25 这篇题解的思考历程分为两部分。 part 1 读完题后，我们容易知道答案具有单调性，因此考虑二分答案。 对于这样两个端点均不固定的题目，我们通常采用的方式是：固定一段，二分另一端。那么对于这题而言，我们可以考虑枚举最大值，二分最小值。至于判定，用一个 df
阅读全文
摘要：written on 2022-04-22 传送门 这是一道很有价值的题目，也是同类型题目中一道基础题 题目所给条件可以转化为： 给定(a,c),(a,d),(b,c) 那么(b,d)自动出现 这些都是二元关系，二元关系一多，就是暗示我们要考虑建图。那么想象现在有四个点
