【题解】[牛客网NOIP赛前集训营-提高组（第一场）]A.中位数 二分+前缀和

题目链接 构造一个序列 B B B 。每次二分一个答案 a n s ans ans，构造 B B B 序列方法： B i = { − 1 A i < a n s 1 A i ≥ a n s B_i=\begin{cases}-1\quad A_i<ans\\1\quad A_i\geq ans\end{cases} Bi​={−1Ai​<ans1Ai​≥ans​ 然后维护 B B B

>>阅读原文<<