牛客網D1T1中位數(二分)

題目連接ios 題目： 題目描述：web 小N獲得了一個很是神奇的序列A。這個序列長度爲N，下標從1開始。A的一個子區間對應一個序列，能夠由數對[l,r]表示，表明A[l], A[l + 1], …, A[r]這段數。對於一個序列B[1], B[2], …, B[k]，定義B的中位數以下： 1. 先對B排序。獲得新的序列C。 2. 假如k是奇數，那麼中位數爲。假如k爲偶數，中位數爲。 對於A的全部

>>阅读原文<<