Roadway Segment Average Speed Query

Question

Your task is a small traffic indicator for one straight roadway, modeled as a number line that starts at position 0 and grows to the right. A speed report holds for a half-open segment [start, end), so the points it counts for are exactly those p with start <= p < end. Reports are allowed to overlap. ...