ac-library-python
Data Structures:
Fenwick Tree
Segment Tree
Lazy Segment Tree
String Algorithms
Math:
Math
Convolution
Modint
Graphs:
Disjoint Union Set
atcoder.dsu.DSU
Maximum Flow
Minimum-Cost Flow
Strongly Connected Components
2-SAT
ac-library-python
Disjoint Union Set
View page source
Disjoint Union Set
atcoder.dsu.DSU
Implement (union by size) + (path halving)