2023.8.24 闲话

MST+1 问题那个做法又被爆了 .

假设 \(n,q\) 同阶，离线下来按边权排序转为区间覆盖，并查集维护即可，时间复杂度 \(O(\operatorname{sort}(n)+n\alpha(n))\) .

这种东西把 \(\alpha\) 去掉的科技好像大家都已经知道了：线性树上并查集 .

闲话总共只有 4 行 .