Algorithms_in_C++ 1.0.0
Set of algorithms implemented in C++.
range_queries Directory Reference

Files

file  fenwick_tree.cpp
 Fenwick tree.
 
file  heavy_light_decomposition.cpp
 Heavy Light Decomposition implementation
 
file  persistent_seg_tree_lazy_prop.cpp
 Persistent segment tree with range updates (lazy propagation)
 
file  prefix_sum_array.cpp
 Prefix Sum Array data structure implementation.
 
file  segtree.cpp
 Implementation of [Segment Tree] (https://en.wikipedia.org/wiki/Segment_tree) data structure.
 
file  sparse_table.cpp
 Implementation of Sparse Table data structure.