摘要：
给个点权树以下操作：两点连边，若已联通则无视；两点删边，若边不存在则无视；一条链加上某个数；以及！！！ 查询一条链上任选一条子链的期望权值，一条链的权值为链上所有点的权值的和。 好吧前面三个都是LCT普通操作，第四个呢。。。其实只要会分治地求答案，即合并一个区间的左子区间和右子区间的答案即可。 YY 阅读全文
摘要：
给一棵森林，以下操作：询问两点是否联通，否则连边；单点修改；链查询。 LCT。。 代码？还没写。 阅读全文
摘要：
n<=50000，m<=100000的图上，路径有属性Ai和Bi，问从1到n的路径中（Ai的最大值+Bi的最大值）的最小值。 双属性图论题，常用套路--定一动二。比如说这里可以先按A从小到大排序，然后依次加入图中来考虑怎么计算B。 方法一：哦，最大值最小，那不是最小生成树吗？会加边的图，那不是LCT 阅读全文
摘要：
给棵树，支持：连边删边，链加，链乘，链求和。 LCT？？ 1 #include<string.h> 2 #include<stdlib.h> 3 #include<stdio.h> 4 #include<math.h> 5 //#include<assert.h> 6 #include<algori 阅读全文