牛客周赛 Round 62_小红的中位数查询(easy)

目录

一、Problem

二、Solution

三、Code


一、Problem

原题链接:https://ac.nowcoder.com/acm/contest/91177/E

牛客周赛 Round 62_小红的中位数查询(easy)_第1张图片

牛客周赛 Round 62_小红的中位数查询(easy)_第2张图片

牛客周赛 Round 62_小红的中位数查询(easy)_第3张图片

题目大意:

输入n个数,以及q个区间,找到每个区间的中位数。

注:easy版本每一组测试样例的区间长度相同。(不是所有的查询区间长度相同!!想要靠样例长度骗分结果狠狠WA了一发。)

二、Solution

        首先,

你可能感兴趣的:(算法竞赛题解,算法,c++,图论)