Register
|
Login
HOME
PROBLEMSET
ROADMAP
COMPETITION
TOPIC
RANKING
GUIDE
MASHUP
ABOUT
CONTACT
Module Sweep Line
Sweep Line
**Frequency: 3/10**
Resources
- [USACO: Sweepline](https://usaco.guide/plat/sweep-line?lang=cpp)
Problems
Intersections
18 / 58
1700
Radio
22 / 31
1800
Area
37 / 42
1900
Square
23 / 26
2000
Closest pair
35 / 40
2100
Triangle
13 / 16
2100
Paper cutting
5 / 16
2300
Data structure
Sweep Line
Introduction to Trie
Square root decomposition
Tree
Rerooting
Small-to-large
Heavy-light decomposition
Graph
Strongly connect component
Articulation point and bridge
Bipartite Matching
Dynamic Programming
Digit DP
Matrix multiplication
Hashing
Hash a set
Others
Divide and conquer
Geometry
Geometry
Binary search
Parallel binary search
Others
Additional Problems (Level 5)