感受:算是个很基本的入门题了,就是dfs序+线段树(单点修改+区间查询),直接一遍过了 #include<iostream>#include<queue>#include#include<set>#include<vector>#include<algorithm>#include<deque>#include<cctype>#include<string.h>#include<math.h>#include#include<random>#include<stack>#include<string>#definel...
做法:经典的题了,跑一个dfs序,然后用线段树维护即可,至于如何维护区间平方和。 若之前已经维护好了s 为某个区间的平方和,sum为区间和。 新加一个数x: 假设区间 [1,3] 有 a1 a2 a3 加入x 拆开: => => 所以区间维护s 和 sum 即可 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i...