Groups
Category
Level
A Merge Sort Tree is a segment tree where every node stores the sorted list of values in its segment.
std::set and std::map store elements in sorted order using a balanced binary search tree (typically a Red-Black Tree).
Arrays and vectors store elements contiguously, giving O(1) random access via index.