A query on tree type question.
Difference between en1 and en2, changed 22 character(s)
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

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)