blog。提供一份代码短的题解。一个暴力做法：维护\(w_i<w_{now}\)与\(w_i\gew_{now}\)的前后缀MST，查\(X_i\)时将前后缀MST合并，直接求得答案。考虑一棵\((u_{now},v_{now},X)\)的前缀MST。因为\(w_i<X\)时\(w_i\)越大\(\midX-w_i\mid\)越小，所以按边权从大到小