亚麻OA求解

最近刚面过亚麻的OA，感觉都行，但是最后想起来时间复杂度写错了，里面用C++的upper_bound, 忘了这个东西是log(n), 没有算进总的时间复杂度，这种会不会挂了？我晕太亏了。。

题目忘说了，就是求一个数组里指定范围的数的中位数,类似leetcode480，有稍许改动，我觉得没什么问题，所有test case 也都过了，但是这个复杂度，我是真晕啊。。