PrevNext
Has Not Appeared
 0/5

Counting Minimums with Segment Tree

Author: Benjamin Qi

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

StatusSourceProblem NameDifficultyTagsSolutionURL
mBITNormalView Solution
IOIHardExternal Sol
HRHard
Show Tags

Lazy SegTree

Check HR
CFVery HardExternal 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!

Give Us Feedback on Counting Minimums with Segment Tree!

Leave suggestions for us by making a post on the USACO Forum! Ex: Unclear sections, mislabeled problems, etc.

PrevNext