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} />
|