（上半分と下半分を別々に持つことで）中央値関連の計算が $O(1)$ でできる ordered multiset

hitonanode / cplib-cpp

C++ competitive programming library

https://hitonanode.github.io/cplib-cpp/

MIT License

64 stars 9 forks source link

Open hitonanode opened 3 months ago

hitonanode commented 3 months ago

数ヶ月に一回使いたくなる（最近見たのだと https://yukicoder.me/problems/no/2654 など：中央値との差の絶対値の平均 or 総和（Average absolute deviation のひとつ？）を求める）