3622
правки
Изменения
м
→Совсем не наивное решение
'''return''' findKthOrderStatistic(a + i + 1, n - i - 1, b, m, k - i - 1)
<font color=green>// чтобы сохранить инвариант, сделаем a[-1] = -INF и b[-1] = -INF </font>
'''int''' AiLeft aiLeft = ((i == 0) ? INT_MIN : a[i - 1]) '''int''' BjLeft bjLeft = ((j == 0) ? INT_MIN : b[j - 1]) '''if''' BjLeft bjLeft < a[i] '''and''' a[i] < b[j] '''return''' Aa[i] '''else if''' AiLeft aiLeft < b[j] '''and''' b[j] < a[i]
'''return''' b[j]
'''if''' a[i] < b[j]
