문제 링크:3015번: 오아시스 재결합 (acmicpc.net) 3015번: 오아시스 재결합 첫째 줄에 줄에서 기다리고 있는 사람의 수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에는 각 사람의 키가 나노미터 단위로 주어진다. 모든 사람의 키는 231 나노미터 보다 작다. 사람 www.acmicpc.net 이 문제는 만약 N명이 한 줄로 서있고 각 사람이 각각 의 키를 갖고 있을때, 서로를 볼 수 있는 쌍을 구하는 문제이다. 여기서 주어진 조건은 1. 키는 2^31보다 작은 숫자로 주어진다. 2. 두 사람 A,B 가 서로를 볼 수 있음을 판별할때는 만약 A,B 사이에 A키 또는 B키보다 큰 사람이 한명이라도 있으면, 볼수 없다. 처음 이 문제를 봤을때는 방향성을 못잡아서 미루어..