AAAAA有梦想的亚硫酸根

题解

/ 注册

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

【题解】华华和月月种树

题目链接题意三种操作在树上加点给x号点及其子树所有点加权y 询问某点权值思路因为是动态加点的树难处理，考虑离线。离线建树。对子树进行操作，考虑dfs序。暴力处理为考虑树状数组进行差分，复杂度降为。因为点再加上去之前点权为0，所以记录下加点时的点权，询问时再减去即可。 AC代...

树状数组树 dfs序

2020-08-21

0 430