中位数

GESP2025年12月认证C++五级真题与解析（编程题2 （相等序列））在数字王国里，住着 n 个数字小精灵：数字国王说：👑“太乱了！我要你们全部变成一样的数字！”

重生之 CF2126G2. Big Wins! (hard version)本题没有限制\(\text{ a[i]}\) 的大小，也就是没有限制 \(med\) 的大小。第一个想法是枚举 \(\text{min}\) 值，对每一个 \(a_i = min\) 的位置用单调栈或者笛卡尔树计算能保持最小值的 \(l_i\) 和 \(r_i\) ，然后我们考虑这个区间内的 \(med\)，复杂度为 \(O(n^2 \log n)\) 。

LeetCode题集-4 - 寻找两个有序数组的中位数，图文并茂，六种解法，万字讲解题目：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

我是有底线的