一类线段树分治。

基于时间或值域。

维护图联通块。（回滚莫队：序列）

把边按值域拆成log个。

另：维护DP，高斯消元分治。动态DP？