摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4195 突然在这道大水题上WA了半天... 思路很简单，离线处理询问，先把 = 的都加到并查集里，再暴力判断 ！= 的； 然而WA了许多遍...对离散化还是太不熟悉了... 1.fa[] 数组的 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P2680 久违地1A了好高兴啊！ 首先，要最大值最小，很容易想到二分； 判断当前的 mid 是否可行，需要看看有没有去掉一条边使满足的方案； 这就需要树上差分来找出每条边被几个超过 mid 的路线覆盖； 若有一条边正 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P1600 看博客：https://blog.csdn.net/clove_unique/article/details/53427248 思路好神啊... 树上差分是好东西。 代码如下： 阅读全文