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 NameDifficultyTags
mBITNormal
IOIHard
HRHard
Show TagsLazy SegTree
CFVery 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!

PrevNext