【比赛报告】2018.10.28牛客网线上赛[牛客网NOIP赛前集训营-提高组（第一场）] 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

>>阅读原文<<