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


대략 문제가 10만 길이의 배열에서 일정 범위값을 곱해서 양수인지 음수인지 0인지를 체크하는건데


실제 곱하면 당연히 int형 값 오버플로우 나고,


그때그때 시작지점부터 끝지점까지의 음수값과 0을 체크해서 0이 뜨는 순간 0을 출력하고, 음수만 체크해서 음수의 개수에 따라 +인지 -인지 뜨게 했음


근데 이렇게 해도 타임아웃 뜨길레, 기존에 체크했던 구간을 싸잡아서 양수인지 음수인지를 저장(캐싱)해놨는데, 이 문제에선 도중도중에 값을 계속 수정하도록 바꿈


그럼 캐싱해둔 구간을 또 다시 체크하고 값을 수정해야되서 그거때문에 또 타임아웃 뜨는 모양


성님들이라면 이런 문제 어떻게 접근하나여?;;