Smart Infants
h[i]: 幼稚園 i 内の最高レート とする
「平等さ」は min(h[1], ..., h[2e5]) なので SegmentTree で計算できる
転園時における h の更新を考える
レートが r の園児が幼稚園 i → j に移るとして、変化しうるのは h[i] と h[j]
h[i] について
r < h[i] なら変化しない
r = h[i]
他にもレート r の園児が居るなら、h[i] は変化しない
居ないなら、h[i] を更新
h[j] について
r <= h[j] なら変化しない
r > h[j] なら h[j] を更新
以上を考えると、各幼稚園ごとに、所属する園児たちのレートを順序付き multiset で管理すればよいとわかる
multiset がないので、代わりに順序付き連想配列で「レート x の園児が何人いるか」を持つようにした