treap

Efficient implementation of the implicit treap data structure. Use this data structure if you want dynamic arrays with fast operations on segments.