차분배열 : 배열 구간 업데이트를 O(N)을 O(1)로 줄이는 방법 2026-01-10 less than 1 minute read 구간 합(Prefix Sum)의 역발상, 차분배열로 시간 초과 문제를 해결하는 방법