This repository has been archived on 2022-06-22. You can view files and clone it, but cannot push or open issues or pull requests.
usaco-guide/content/6_Plat/Dyna.mdx
2020-06-28 20:32:52 -04:00

42 lines
No EOL
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} />