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

[hitonanode]

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