---
id: dyna
title: "oops what to call this"
author: Benjamin Qi
prerequisites:
- Gold - Disjoint Set Union
description: "?"
frequency: 1
---
import { Problem } from "../models";
export const metadata = {
problems: {
rollback: [
new Problem("YS", "Persistent Union Find", "persistent_unionfind", "Normal", false, [], ""),
new Problem("YS", "Vertex Add Component Sum", "dynamic_graph_vertex_add_component_sum", "Hard", false, [], ""),
new Problem("CF", "Edu F - Extending Set of Points", "contest/1140/problem/F", "Hard", false, [], ""),
],
ins: [
new Problem("Old Gold", "Fencing the Herd", "534", "Hard", false, [], ""),
],
}
};
## Dynamic Connectivity
### DSU With Rollback
no path compression
(tutorial?)
## Dynamic Insertion
mention sqrt
(online Aho-Corasick)