42 lines
926 B
Text
42 lines
926 B
Text
---
|
|
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?)
|
|
|
|
<problems-list problems={metadata.problems.rollback} />
|
|
|
|
## Dynamic Insertion
|
|
|
|
mention sqrt
|
|
|
|
(online Aho-Corasick)
|
|
|
|
<problems-list problems={metadata.problems.ins} /> |