How to use segment tree in another tree

Правка en1, от PR_0202, 2020-07-13 08:15:05

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.

Теги #segment tree, #segment-trees, #implementation, #fenwick tree

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский PR_0202 2020-07-13 08:18:53 65
en2 Английский PR_0202 2020-07-13 08:17:37 73 Tiny change: 'ween them.' -> 'ween them.!\n[ ](https://mirror.codeforces.com/7566bf/Capture.PNG)'
en1 Английский PR_0202 2020-07-13 08:15:05 215 Initial revision (published)