search

kowainik / treap

:leaves: :deciduous_tree: :fallen_leaf: Efficient implementation of the implicit treap data structure
Mozilla Public License 2.0
63 stars 1 forks source link

Think of interface for lazy propagation #21

Open chshersh opened 5 years ago

chshersh commented 5 years ago

It's possible to delay operations in Treap (like: _add x to every element) to have O(log n) time. We just need to think how to do this...