[백준] 11660(구간 합 구하기
섹션 합계 첫 번째 게시물로 이동 11660 입장 최대 질의 수(M)는 100,000개이므로 각각의 질의에 대한 합을 계산하면 시간 복잡도가 증가하므로 간격 합 배열을 사용해야 한다. 2차원 간격 합계 배열 D(X)(Y)를 정의합니다.D(X)(Y) = 원래 배열에서 (0,0)에서 (X,Y)까지의 직사각형 범위에 있는 숫자의 합 설명 D(i)(j) = D(i)(j-1) + D(i-1)(j) – D(i-1)(j-1) + A(i)(j) 간격의 합으로 X1,Y1, X2,Y2 … Read more