Counting Minimums with Segment Tree
Author: Benjamin Qi
segment tree that keeps track of minimum and # of minimums
Application - Rectangle Union
Focus Problem – read through this problem before continuing!
Optional: Permutation Tree
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!