zyh2001

摘要： T1 洛谷p3384树链剖分模板 传送门 题目大意：1 区间加 2 区间和 3子树加 4子树和 代码： #include<cstdio> #include<iostream> using namespace std; const int maxn=500005; typedef long long 阅读全文

摘要： 题目大意：树上一系列沙茶操作 Max x--y 树上x--y之间边的最大权值 Cover x--y w.树上x--y之前边的权值都变为w Add x--y w 树上x--y之间边权都加w Change x w把第x条边权值改为w 题解：树链剖分 权值是边的不是点的，由于树上每个点只有一个爸爸，所以让 阅读全文