[질문] [BOJ/11659/C]시간초과 나는데 뭐가 문제일까요?

[익명(210.103)]

쩝..

[익명(210.103)]

https://www.acmicpc.net/problem/11659

[캐티(tae826)]

2억에 입력 20만개라 뭐 커팅 같은 거 없으면 좀 빡세게 돌아가는 듯.. O(M) 으로 풀 수 있는 문제니까 그쪽으로 한 번 생각해봐

[익명(223.33)]

그 합 구하는 부분을 저장해서 x에서 y까지 돌지 않고 빠르게 푸는 방법을 생각해 보세요

[익명(210.103)]

ㄳㄳ

[우흥(223.33)]

prefix sum