How to update all the parent nodes of a child node when you update the child node in a tree ?

Правка en2, от coding_weeb, 2017-09-14 10:44:06

The value of a node is the product of all the node in its subtree. So how do you update all the parent node when you update the child node ? The original problem is http://codeforces.net/gym/101466/problem/K.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский coding_weeb 2017-09-14 10:44:06 10
en1 Английский coding_weeb 2017-09-14 08:42:21 291 Initial revision (published)