Offset Tree: Working with Dynamically Changing Segmented Arrays

A data structure that allows you to efficiently work with large lists of data — quickly select items that fall into the current viewport, add an item to an arbitrary place in the list, remove an item from an arbitrary position, resize an arbitrary item.