[알고리즘] 세그먼트 트리 (indexed tree)

인덱스 트리, 세그먼트라 부르는 알고리즘이다. 주로 데이터 삽입, 삭제보다는 값 갱신이 자주 있고, 구간 합을 구하는 데 사용하는 알고리즘이다. 주로 원노트에 그림과 함께 정리하는데 그것을 갖고와서 설명하겠다. 추천 문제 사탕상자 2243 구간 합 구하기 2042 사탕상자 코드 더보기 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(b..

2020.01.09