多一些不为什么的坚持

题目：Housewife Wind题解：题目修改的是边权，求的和也是边权之和，可以先建立一棵树，然后将边权移到下面的点变成点权，求和的时候只要再将LCA(x,y)的点权减掉就可以了。边权变成点权的时候需要注意是按照深度大小往下移，而不是点的大小。#include <map>#include <set>#include <stack>#include ...

题目：树的统计Count#include <vector>#include <cstdio>#include <string>#include <cstring>//#include <sstream>//#include <string.h>#include <iostream>//#includ...

题目：Aragorn’s Story树链剖分模板#include <map>#include <set>#include <stack>#include <cmath>#include <vector>#include <cstdio>#include <string>#include <c...

题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3： 格式： 3 x z 表示将以x为根节点的子树内所有节点值都加上z操作4： 格式： 4 x 表示求以x为根节点的子树内所有节点...