题意：给一个N(N<=100)个点的联通图（无自环和平行边），求苗条度（最大边-最小边的值）尽量小的生成树。 解法：枚举+Kruskal。先从小到大排序边，枚举选择的最小的边。 1 #include<cstdio> 2 #include<

区间修改： 区间修改过程类似于区间询问，例如将[ul, ur]内的所有元素都加上v，则进行如下操作： 当当前区间被区间[ul, ur]所包含时， 优惠区间可以修改吗、　　当前的节点值加上区间长度(r - l + 1)乘以v 　　对当前节点的lazy-tag加上v&

先瞎扯几句 树上倍增的经典应用是求两个节点的LCA 当然它的作用不仅限于求LCA，还可以维护节点的很多信息 求LCA的方法除了倍增之外，还有树链剖分、离线tarjan ，这两种日后再讲（众人：其实是你不会吧:unamused:。。。） 思想 树上倍增

先瞎扯几句 树上倍增的经典应用是求两个节点的LCA 当然它的作用不仅限于求LCA，还可以维护节点的很多信息 求LCA的方法除了倍增之外，还有树链剖分、离线tarjan ，这两种日后再讲（众人：其实是你不会吧:unamused:。。。） 思想 树上倍增