Fenwick Tree

Segment Tree

Monotonic Stack

Monotonic Queue

Union Find