Kquery0 segment tree

#1

why in query function(partial overlap case left+right is returned

#2

@nmaurya760,
Because no. of element greater then k in parent = no. of element greater than k in left_child + no. of element greater than k in right_child.

1 Like