https://wid-blog.github.io/tags/prefix-sum/Recent content in Prefix Sum on wid's blogHugokoSun, 14 Jun 2026 00:00:00 +0000https://wid-blog.github.io/posts/tech/algorithm/sliding-window-and-prefix-sum/Sun, 14 Jun 2026 00:00:00 +0000https://wid-blog.github.io/posts/tech/algorithm/sliding-window-and-prefix-sum/부분 배열 합 문제는 슬라이딩 윈도우와 누적합 두 도구로 O(N) 환원된다. 입력에 음수가 섞이거나 합이 정확히 K 인 등식 조건이 붙으면 단조성이 깨지고, 도구는 누적합 + 해시 영역으로 넘어간다.