已注销

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #苹果树#

link 思路：经典套路，通过dfs序将树上修改转化为线性修改，这样问题就转化为了单点修改，区间查询，用树状数组维护。类似题代码： #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef...

2021-06-14

0 497