Has Not Appeared
0/5
Counting Minimums with Segment Tree
Author: Benjamin Qi
Prerequisites
Implementation
segment tree that keeps track of minimum and # of minimums
Application: Rectangle Union
Focus Problem – read through this problem before continuing!
Hint
Solution
Problems
| Status | Source | Problem Name | Difficulty | Tags | Solution | URL |
|---|---|---|---|---|---|---|
| mBIT | Normal | View Solution | ||||
| IOI | Hard | View Solution | ||||
| HR | Hard | Show TagsLazy SegTree | Check HR | |||
| CF | Very Hard | External Sol |
Optional: Permutation Tree
Module Progress:
Join the USACO Forum!
Stuck on a problem, or don't understand a module? Join the USACO Forum and get help from other competitive programmers!