折戟沉沙

操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 用dfs序进栈+1出栈-1+线段树区间修改,查询维护 PS:线段树又写挂了,调试了很久啊~~#include<iostream> #include<cstdio> #include<cmath> #include<cs

利用dfs序的子树连续的性质,用线段树单点修改,区间查询 PS:与子树修改,路径查询的dfs不同,一般不需要记录出栈序,只需要记录出栈位置#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #

可以发现每次修改实际上就是对于树的点权的修改,每次询问就是路径求和.利用DFS序的性质,实际上就是单点修改区间求和.对于修改(a#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) #define