weixin_45688724的博客

原题链接 思路 ： 用dfs把一棵树转换成区间，然后题目就变成了用线段树来解决区间求和和单点修改的问题 套用的线段树和dfs序模板 ， 代码确实挺长的 ， 但是基本上都是模板 ， 线段树掌握的还是很菜菜啊 /(ㄒoㄒ)/~~ 代码 ： #include<bits/stdc++.h> using namespace std ; typedef long long ll ; const int maxn = 1e6 + 10 ; int in[maxn] , out[maxn] , head[max