2820번 - 자동차 공장
프리오더로 재정렬해주고, DFS를 돌릴때 자식의 수를 계산해서 자식의 수를 통해 범위를 잡아줬습니다.
그리고 구간합이나 구간 최솟값 이런걸 구하는게 아니기에 추가적인 Lazy배열없이 Segement Tree 하나로 접근했는데
문제 풀이 방식자체가 잘못된걸까요?
아니면 단순 제 코드의 문제인가요
그냥 제 코드문제였네요
댓글을 작성하려면 로그인해야 합니다.
soloranker66 4년 전
프리오더로 재정렬해주고, DFS를 돌릴때 자식의 수를 계산해서 자식의 수를 통해 범위를 잡아줬습니다.
그리고 구간합이나 구간 최솟값 이런걸 구하는게 아니기에 추가적인 Lazy배열없이 Segement Tree 하나로 접근했는데
문제 풀이 방식자체가 잘못된걸까요?
아니면 단순 제 코드의 문제인가요