Segment tree
 
x
OK