[일반] 프린이 종만북 족보탐험 질문좀

[익명(223.38)]

트리 24.5절 족보탐험이란 문제를 어떻게 구간트리로 풀 수 있단 생각을 해내죠

입력에 1차원 배열로 들어와서 그걸 보고 구간트리 생각해내서 풀면 되는건가요

이게 구간트리 단원에 없고 걍 문제만 덩그러니 나왔음 생각도 못할거같음 ㅠㅠ

[p플랫(urd05)]

그냥 모든 문제를 보자마자 is it seg? 외치면 해결

[익명(223.38)]

님 천재네요

[익명(59.28)]

보통 문제 보고 이거인가 싶은 알고리즘을 쭉 생각하는게 처음과정인데, 대충 트리구조가 나올거같다 하면 세그부터 생각해보고, 뭔가 복잡한데 최대량 구하란다 그럼 maximum flow부터 생각해보고 이런거