How to use segment tree in another tree
Difference between en2 and en3, changed 65 character(s)
I am confused about how to get sum from a node y to its ancestor x using a segment tree. there is query of 10^5 order consists of update and find sum of the nodes between them.!↵
![ ](/predownloaded/c9/d0/c9d0e95f10d029e78386b0d19b55f64bf508af5a3b/35/3b3574a06a5d9d282a820eccc7aad80715bec20e.png)

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English PR_0202 2020-07-13 08:18:53 65
en2 English PR_0202 2020-07-13 08:17:37 73 Tiny change: 'ween them.' -> 'ween them.!\n[ ](https://codeforces.net/7566bf/Capture.PNG)'
en1 English PR_0202 2020-07-13 08:15:05 215 Initial revision (published)