[백준] 10868번 최솟값 c++


[백준] 10868번 최솟값 c++

세그먼트 트리를 이용하면 풀 수 있는 문제구간 합 구하기와 다른 건update를 하는 조건이 없다는 거다초기화를 할 때 min 값으로 tree[node] 값에 넣어주면 되고query를 진행할 때도만일 s와 e가 i, j에 포함되지 않는다면구간 합 구하기에서는 0으로 해줬지만여기서는 최솟값을 구해야 되니 최솟값을 구할 수 있게 가장 큰 수 1e9를 리턴하게 해준다포함이 되면 그대로 tree[node]를 return 하면 되고그 외에는 min 값을 return 하면 된다....

[백준] 10868번 최솟값 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준] 10868번 최솟값 c++