//https://codeforces.com/problemset/problem/1076/E

Output

Print?n?integers. The?i-th integer?is the value, written in the?i-th vertex after processing all queries.

思路：先將所有操作存下來。然后以深度為節(jié)點(diǎn)建立樹狀數(shù)組。從根節(jié)點(diǎn)1開始進(jìn)行DFS。

當(dāng)遍歷到一個(gè)節(jié)點(diǎn)時(shí)，把當(dāng)前節(jié)點(diǎn)的操作利用深度差分更新到樹狀數(shù)組，然后查詢樹狀數(shù)組并更新當(dāng)前節(jié)點(diǎn)答案。

如果把當(dāng)前節(jié)點(diǎn)的所有子節(jié)點(diǎn)都遍歷完后，再更新樹狀數(shù)組消除當(dāng)前節(jié)點(diǎn)的操作。