[ABC107D/ARC101B] Median of Medians 解题记录 题意简述 定义一个长度为  M M M 的序列的中位数为这个序列中第  ⌊ M 2 ⌋ + 1 \lfloor \frac{M}{2} \rfloor +1 ⌊2M​⌋+1 小的数。 现在有一个长度为  N N N 的序列  A A A，将  A A A 的所有子段的中位数取出来作为一个序列  S S S，问