CodeForces - 383C Propagating tree（dfs + 線段樹）

題目大意:node 給出一棵樹，樹上每一個節點都有權值，而後有兩個操做。ios 1 x val 在結點x上加上一個值val，x的兒子加上 -val，x的兒子的兒子加上 - （-val），以此類推。ui 2 x 問x節點的值。spa 思路分析：code 每一個節點上加值都是給本身的兒子節點加，並且這個是顆樹。string 好比樣例上的，若是你給node 1加一個值，那麼五個節點都加。it 再給nod

>>阅读原文<<