Standard template library containers are used to implement an efficient binary segmentation algorithm, which is log-linear on average and quadratic in the worst case.
binsegRcpp
Efficient Implementation of Binary Segmentation