계차와 누적합

계차란?

n+1번 항과 n번 항의 차

누적합

1번항 부터 n번 항까지의 합

ex)

1	2	4	8	16
1	2	3	4	5

의 계차는

1	1	3	4	8
0-1	2-1	3-2	4-3	5-4