@hackage SegmentTree0.1

Data structure for O(log n) mconcats on list intervals

The SegmentTree data structure allows for logarithmic time accumulations on preprocessed lists of Monoids.