【比賽報告】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
相關文章
相關標籤/搜索