[일반] 백준 1666

[익명(119.65)]

https://www.acmicpc.net/problem/1666

세그먼트 트리 풀이랑 LIS 유사 풀이가 있는것 같은데

두 개 모두에서 y의 범위는 왜 체크 안하는 거임?

코드를 봐도 이해가 안 가네

세그먼트 트리 풀이 : https://jason9319.tistory.com/60

LIS 유사 풀이 : https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=rdd573&logNo=221300340067

[익명(223.38)]

sort 해서 그런거 아님?

[익명(119.65)]

x에 대해서 sort 한거라 y는 별도 아닌가?

[익명(143.248)]

세그 풀이는 좌표압축했고 PQ 풀이는 어차피 lower bound 때릴건데 좌표 범위가 뭐 중요함