Data Structures

(2)

Essential data structures for CP

$ls data-structures/|wc -l2 templates found

template_segment-tree.cpp

Segment Tree

[Data Structures]

Point update, range query segment tree

#seg-tree#range-query#point-update

$ cat segment-tr..

template_dsu.cpp

Disjoint Set Union (DSU)

[Data Structures]

Union-Find data structure with path compression and union by size

#dsu#union-find#graph