摘要：
题目传送门 sol:因为查询的点一共最多只有$100000$个。若当本次查询的点比较少，小于$\sqrt{100000}$，那我们可以枚举起始点$u$和终点$v$，若$u, v$之间有边，则用并查集将$u, v$节点合并，最后统计有多少个联通块；若当本次查询的点比较多，大于$\sqrt{100000 阅读全文
摘要：
题目传送门 sol:树剖解决，我们只维护每个节点和重儿子的边权，那么当一个节点权值改变时，也只需要修改该节点和其重儿子的边权，若该节点是其父亲节点的重儿子，则多修改一条该节点和其父亲节点的边权。查询操作时，若该节点不是父亲节点的重儿子，则暴力计算一次该节点和父亲节点的边权。 树链剖分 #includ 阅读全文