treap (hackage): Efficient implementation of the implicit treap data structure. Use this data structure if you want dynamic arrays with fast operations on segments.
Keywords: data-structures|library|mpl|tree|algorithms|datastructure|haskell|homomorphism|monoid|treap