题目大意:给定一张带权无向图,每次改变一条边的边权并询问最小生成树,不强制在线
日狗我为什么要写这个JB算法。。。
对时间进行分治,每条边的存在时间为一个区间,拆成 log 个;
带着LCT把分治结构DFS一遍,一个节点入栈时用上面的所有边扔进LCT动态维护最小生成树,出栈时还原所有操作
时间复杂度 O(nlog2n)
如果没有特殊的卡常技巧请不要写这个算法
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>