在輸入值進去的同時

建一個sum的表

sum[0] = 0;

假設array= 1,2,3

sum的array = 0,1,3,6

題目要求left = 1, right = 3

這時候你只需要將 sum[right] - sum [left -1] 就可以了。

如果還是不清楚，可以到下面連結來看

https://github.com/JieHong-Liu/zerojudge/commit/47437350deb9893c99c4d2c88aa86da2bb43a681