문제 링크 https://www.acmicpc.net/problem/8462 8462번: 배열의 힘 자연수 \(n\)개로 이루어진 배열 \(a_1,a_2,a_3,\dots ,a_n\)이 있다. \(l\)부터 \(r\)까지 부분 배열은 \(a_l,a_{l+1},\dots , a_r\) 이다. \(K_s\)는 부분 배열 안에 있는 자연수 \(s\)의 개수이다. 부분 배열의 힘이란 www.acmicpc.net 문제 자연수 n개로 이루어진 배열 a1, a2, a3, ..., an이 있다. l부터 r까지 부분 배열은 al, al+1, ..., ar이다. Ks는 부분 배열 안에 있는 자연수 s의 개수이다. 부분 배열의 힘이란 모든 자연수 s에 대해서, Ks · Ks · s를 합한 값이다. 배열과 부분 배열의 범위..