есть n точек в 3d x[i], y[i], z[i]

для простоты предположим что все координаты различны (по x , по y и по z)
сортируем по убыванию параметра x[i], затем по убыванию y[i]. делаем сжатие координат.

пусть a[i] = -inf для всех 1 <= i <= K (K = 10^6 например, после того как пожали координаты)

и на данном массиве мы умеем искать максимум на любом интервале (L, R)  за O(log(n)) , и обновлять значение в ячейке за O(log(n)).

рассматриваем точки в том порядке в котором посортировали

ищем максимум на интервале (y[i], K) если он больше чем z[i], то соответствующая дама потенциальная самоубийца.
обновляем a[y[i]] = max(a[y[i]], z[i]);