Submission #69338090

---

Source Code Expand

N, Q = map(int, input().split())
A = [0]+list(map(int, input().split()))

P1 = [0] * (N + 1)
P2 = [0] * (N + 1)
P3 = [0] * (N + 1)
for i in range(1, N + 1):
    ai = A[i]
    P1[i] = P1[i-1] + ai
    P2[i] = P2[i-1] + i * ai
    P3[i] = P3[i-1] + i * i * ai

out_lines = []
for _ in range(Q):
    L, R = map(int, input().split())
    s1 = P1[R] - P1[L-1]
    s2 = P2[R] - P2[L-1]
    s3 = P3[R] - P3[L-1]
    ans = (R + L) * s2 - (R + 1) * (L - 1) * s1 - s3
    out_lines.append(str(ans))

print("\n".join(out_lines))

Submission Info

Judge Result