search

ganmodokix / ysn

Template tools for competitive programming
Creative Commons Zero v1.0 Universal
0 stars 0 forks source link

Add median multiset #34

Closed ganmodokix closed 7 months ago

ganmodokix commented 7 months ago

finds median of a $N$-sized multiset with $O(\log N)$ time each query using two multisets

Refs

https://atcoder.jp/contests/abc218/editorial/2607