https://www.acmicpc.net/problem/165072차원 누적합을 이용한다. sum [ i ] [ j ] = 1,1 좌표부터 i,j 좌표까지 사각형안에 있는 원소들의 합 으로 정의하여, 2차원누적합을 만들고, 쿼리에 따라, 누적합들을 계산하여 사각형안에있는 원소들의합을 구하여 개수로 나눠준다. 2차원 누적합 구하는 방법은 아래글에 설명해놨다https://blog.naver.com/gustn3964/222258402195...
어두운건 무서워 - 백준 16507 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 어두운건 무서워 - 백준 16507 - swift
네이버 블로그
티스토리
커뮤니티