A query on tree type question.

Правка en2, от Arunnsit, 2016-01-17 17:13:18

A tree rooted at 1 is given , we have to perform two type of queries . - type 1 (u,x): update value of node node u to x. - type 2 (u,x): count the number of node having value less than x in path from u to 1. n<=100000 q<=100000

Теги trees, decomposition

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский Arunnsit 2016-01-17 17:13:18 22 Tiny change: 'm u to 1. ' -> 'm u to 1. \nn<=100000\nq<=100000'
en1 Английский Arunnsit 2016-01-17 15:41:35 240 Initial revision (published)