2107번 - 포함하는 구간
세그먼트트리로 문제를 풀었는데 맞으신분들 그냥 정렬하고 하나하나 비교하는 풀이가 있길래
최악의 경우 N^2 의 시간이 걸리는게 아닌지.. 궁금해서 올립니다..!
그냥 풀어도 시간초과가 원래 안나는 문제인가요?
단순한 연산으로 이루어져 있다면 6억은 2초에 충분히 들어올 수 있는 수준입니다.
아하 알려주셔서 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
tpwls1213 6년 전
세그먼트트리로 문제를 풀었는데 맞으신분들 그냥 정렬하고 하나하나 비교하는 풀이가 있길래
최악의 경우 N^2 의 시간이 걸리는게 아닌지.. 궁금해서 올립니다..!
그냥 풀어도 시간초과가 원래 안나는 문제인가요?