Algorithm Templates Data Structure Union Find Fenwick Tree Segment Tree Segment Tree with Lazy Propagation 2D Segment Tree Segment Tree Beats - TODO Dynamic Segment Tree Dynamic Segment Tree with Lazy Propagation Persistent Segment Tree Splay Tree - TODO Link Cut Tree - TODO Heavy-Light Decomposition - TODO Offline Query Math Graph Tree String Trie Aho-Corasick - TODO Dynamic Programming