BZOJ3514 : Codechef MARCH14 GERALD07加强版

以边编号为权值用Link-cut Tree维护最大生成树对于新加的第i条边(u,v)a[i]a56爆大奖在线娱乐当a[i]这条边加入后连通块个数会减少若u==v则a[i]=m若u与v不连通则连上，a[i]=0若u与v连通则a[i]为u,v路径上最小值，将那条边断开，连上这条边查询[l,r]等价于查询[l,r]里有多...
posted @ 2014-05-09 20:08  Claris  阅读(213)  评论(0)  编辑  收藏  举报