- 博客(1)
- 收藏
- 关注
原创 BZOJ 2001 Hnoi2010 城市建设 分治+LCT
题目大意:给定一张带权无向图,每次改变一条边的边权并询问最小生成树,不强制在线日狗我为什么要写这个JB算法。。。对时间进行分治,每条边的存在时间为一个区间,拆成loglog个; 带着LCT把分治结构DFS一遍,一个节点入栈时用上面的所有边扔进LCT动态维护最小生成树,出栈时还原所有操作时间复杂度O(nlog2n)O(nlog^2n)如果没有特殊的卡常技巧请不要写这个算法#include <cstd
2015-11-13 18:21:34 3752 6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人