摘要： 题解： 和上一题差不多的一个思路 首先按照ai排序 然后一条条bi加进来，对bi做最小生成树(lct) 代码： 阅读全文

摘要： 题解： 每一次加入一条边，记录一下弹出了那一条边 然后用lct维护即可 计算出来后，再用主席树做l-r的值 代码： 阅读全文

摘要： 题解： lct维护最小生成树 首先，先对于每一条边，生成一个点，这个点连接这一条边的两个端点 点的值为边的权值 其他点的权值都是0 那么每一次查找i-j路径上面最小值，就变成查找树上路径点权最小值 按照最小生成树的方法来生成这一刻lct 然后先把所有要删去的边删掉，后面再一条一条加上去 代码： 阅读全文

摘要： 题解： 就是按照常规的合并 期望有一点麻烦 首先计算全部的和 再减去有多少种 具体看看http://blog.csdn.net/PoPoQQQ/article/category/2542261这个博客吧 代码： 阅读全文

摘要： 题解： lct 和上一题差不多 这一题还要判断是否有链接 其实直接并查集判断就可以了 代码: 阅读全文

摘要： 题解： lct+链上修改 每一次修改的时候记录lazy标记 如果有了乘法，加法的lazy标记也要相应的随之变化 代码： 阅读全文

摘要： 题解： 加边，减去一条边还是标准的 其他的就暴力好了 代码： 阅读全文

摘要： 题解： lct模板 没看过splay和树链剖分的去看看吧 至于lct可以看看别的文章 代码： 阅读全文

摘要： 题解： 主席树+树状数组+树链剖分 树状数组维护修改 树链剖分维护树型结构 主席树维护持久化 代码： 阅读全文

摘要： 题解： 这一道题目和模板有不同的地方就是在于可以修改只有一条边和i相邻 于是我们还要记录与这个点相邻的点有没有改变 代码： 阅读全文