牛客网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的全部

>>阅读原文<<