摘要：并查集水题 离散化之后直接并查集合并，在不等时判断两者是否在同一个集合內即可 注意排序 贴代码： 阅读全文

摘要：前置技能：曼哈顿距离转切比雪夫距离 曼哈顿距离：已知两点$A(x_{1},y_{1})$，$B(x_{2},y_{2})$，则其曼哈顿距离为$|x_{2}-x_{1}|+|y_{2}-y_{1}|$ 切比雪夫距离：已知两点$A(x_{1},y_{1})$，$B(x_{2},y_{2})$，则其切比雪 阅读全文

摘要：首先显然是并查集了 每次连边就是合并两个集合，最后会形成很多连通块，是个森林的结构 考虑在连边的时候加入一个权值表示这条边是第几次被加入图中的，那么每次查询的答案即为$x$到$y$路径上权值最大值 由于并查集按秩合并的复杂度是$O(log_{2}n)$，因此合并时直接按秩合并，查询时暴力向上跳即可 阅读全文