一类线段树分治。

基于时间或值域。

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

把边按值域拆成log个。

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

posted @ 2019-11-12 12:19  seamtn  阅读(122)  评论(0)  编辑  收藏  举报