c++ - セグメント ツリーの標準テンプレート ライブラリ

Question

セグメント ツリーの STL はありますか? そうでなければ、他のライブラリ関数を使用してそれを達成できますか? プログラミングコンテストの時間を大幅に短縮できるので知りたい!!

Answer 1

STL にはそのようなものはありませんが、基本的に探しているデータ構造の実装であるInterval Container Library (ICL)と呼ばれる Boost ライブラリがあります。