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


누적합 테이블 만들어놓고,

세그 트리는 st ~ en 에 대해서 psum[en] - psum[st - 1], init(st, mid), init(mid + 1, en) 세 경우에 대해 구간합의 최솟값과 최댓값을 저장하고,

1 ~ N - 1 까지 순회하면서 왼쪽 구간 최대 최소, 오른쪽 구간 최대 최소 구해서

최소는 최소끼리, 최대는 최대끼리 곱해서 답 갱신 시켰는데 2%에서 틀려버리네...

도와줘 형님들아