Стандартная библиотека шаблонов для дерева сегментов

Question

Есть ли какой-либо STL для дерева сегментов? Else мы можем достичь этого, используя любую другую библиотечную функцию? я хочу знать, потому что это может сократить наше время в большей степени во время соревнований по программированию !!

Answer 1

В STL нет такой вещи, но есть библиотека Boost под названием Interval Container Library (ICL), которая в основном представляет собой реализацию структуры данных, которую вы ищете.