5138

因为本题的代码难度远大于解法的思考，因此这里提供一种好写的写法。 做法不再赘述，就是转化为 \(depth\) 差以后上线段树分别维护两个信息以后求和。题解中大多数使用同一个线段树维护两个信息，可读性并不高，且比较难写。 事实上我们注意到两棵线段树仅有初始的信息不一样，剩下需要支持的操作完全一样，这 ......