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