东隅已逝,桑榆非晚~Loi_MurasameKatana

http://codevs.cn/problem/2370/ 倍增LCA版本代码 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; int n,m,u,v,c,tot; int next[50001*2],first[5000

http://codevs.cn/problem/3287/ 方法一，二之后会补上的~方法三：按秩合并+并查集树结构上暴力查询时间复杂度O（mlogn）先放三张图片，作为对代码的解释 1.此处为样例按秩合并后的树形 2.按秩合并降低树高——还要合并到同一根节点 3. ask_min(6,7)—3对取min得到的答案无影响 思路 第三种方法比较难以理解——但却是理解按秩合并的好