Сейчас ищут
Segment Tree. Смотреть видео: Segment Tree Data Structure Min Max Queries Java Source Code, Persistent Segment Tree Set 1 Introduction GeeksforGeeks, Segment Tree Range Minimum Query, Lazy Propagation Segment Tree.