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 | |||||
|---|---|---|---|---|---|---|---|---|---|
| mBIT | Normal | ||||||||
| IOI | Hard | ||||||||
| HR | Hard | Show TagsLazy SegTree | |||||||
| CF | Very Hard | ||||||||
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!