jh20s   3년 전

8889번  등고선 지도, 3392 화성지도를 풀면 레이지 프로퍼게이션을 공부해서 해결을 했는데

만약 "일정 범위를 어떤 수로 update 할 때  주어진 L,R범위에서 리프노드가 1이상의 개수를 출력하라" 이런  것은 어떻게 코드를 짜야하나요?

그냥 세그먼트트리를  이용하면 쉽게 할 수 있는데,

레이지 프로퍼게이션으로 하려하니 도저히 모르겠네요 ㅠㅠ...

코드는 제가 등고선 지도를 풀 때 사용한 레이지프로퍼게이션 코드입니다.


댓글을 작성하려면 로그인해야 합니다.