CF383C Propagating tree 树状数组

首先发现是奇偶性问题，我们考虑如何从这一方面入手。

其实我们可以钦定整棵树的奇数层必须加，偶数层必须减，奇偶分别维护两棵树状数组，然后如果有的修改不满足这个条件，我们可以将其修改的值 \(v\) 取反，这样我们就能够保证一个修改问题可以转化为全局问题了。

当然，如果我们生硬的去做这个题，我们对于奇数层和偶数层分别维护两棵线段树，分别维护加减就好了。