A query on tree type question.
Разница между en1 и en2, 22 символ(ов) изменены
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

История

 
 
 
 
Правки
 
 
  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)