A query on tree type question.

Revision en2, by 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

Tags trees, decomposition

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Arunnsit 2016-01-17 17:13:18 22 Tiny change: 'm u to 1. ' -> 'm u to 1. \nn<=100000\nq<=100000'
en1 English Arunnsit 2016-01-17 15:41:35 240 Initial revision (published)