running_acmer的博客

https://codeforces.com/problemset/problem/620/E 【题意】 子树区间修改,区间求和 【分析】先将树形结构通过dfs序转化为线性结构，子树的操作转化为线性区间上的操作，加个2进制ll存储val,lazy标记更新 【代码】   好久没写线段树了，呜呜呜 #include<bits/stdc++.h> using namespace...