【題解】[牛客網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

>>阅读原文<<