Can anybody explain to me how segment trees are used to answer interval stabbing queries? I have searched and searched and only come with the beginning of the line. From my understanding I need to take all the end points of every interval and build a segment tree then what?
How can we know the original intervals now?
How can we check whether a given point is present in any of them and report all those intervals with the point in them?