[알고리즘] 백준 5419

아래 정리하는 내용들은 대부분 다른 분들의 코드를 참고하여 작성한 코드이기 때문에 최적화 되어 있지 않으며 개인적으로 기억하기 위한 용도입니다. 혹시 문제 풀이를 위해서 검색하신 분들께서는 참고 수준으로만 읽어보시기 바랍니다. References https://swexpertacademy.com/ https://www.acmicpc.net/ https://leetcode.com/ 추천 블로그 https://zoosso.tistory.com/ 가장 기본적인 세그먼트 트리를 활용하는 구간합 문제이다. 특정 노드의 값이 바꾸었을 때, 모든 구간의 합을 재계산 하지 않고 미리 계산해 놓은 구간합 값들에 변경치 많큼을 반영해 주어 빠르게 처리하는 문제이다. update 함수를 보면 부모 노드부터 left 노드까지 diff 값만큼 값을 업데이트 해주면서 내려가는 방식을 사용한다. import java.io.BufferedReader; import java.io.IOException; impor...

원문링크 : [알고리즘] 백준 5419