省选专练HNOI2010city城市建设

妈的，我也是个睿智，当年CDQ在wc讲的时候给了辣么多例题，最后压轴题就是这个。c++ 因而学了CDQ分治的我当天晚上强行写了这个。安全 题意很简单，在不改变树的情况下，强行修改边权，维护动态最小生成树。spa 两种作法，都不简单。code 考虑对询问进行分治，假设正在处理询问区间 [l,r][l,r] 。 把全部边分为待修改（即在区间 [l,r][l,r] 中存在修改）和肯定的。考虑把待修改的边

>>阅读原文<<