STDJCY

摘要： 图论/树论 DFN序 对于单点加\(w\)，其子树中每个点到根的距离都加\(+w\)，转化成\(\mathrm{dfs}\)序上一段区间的加，可以用树状数组维护 对于子树加\(w\)，其子树中每个点都加上\((dep_y-dep_x+1)w=(1-dep_x)w+dep_yw\)，开两个树状数组维护 阅读全文