리뷰https://www.acmicpc.net/problem/27989처음엔 Lis로 접근하였다가 엣지케이스가 존재하여 Fail을 받았다.그 후로 세그먼트 트리를 통해 접근하였는데 분명 로직은 맞는데 계속 틀렸다.알고보니 정수범위 초과로 인한 오버플로우로 매우 큰값을 넣었을 때의 엣지케이스를 발견했다.그 뒤로 vector을 set으로 변환하는 과정에서 뭘 잘못건드렸는지 계속 또 틀림이 반복되었다.결국 존재하는 int를 모두 long long타입으로 변환하여 set을 사용한 풀이도 AC를 받았다. 전역 변수M : 주어지는 수열의 크기의 최대값을 저장하기 위한 상수타입 변수n : 주어지는 수열의 크기를 저장할 변수lst : 수열의 정보를 입력 받아 저장하기 위한 정수형 배열tree : 최대값 세그먼트 트리..
