Prefix Sum，前綴和，目的是用來快速查詢一個數字array中，某個區段中值的和

其作法是先預先建立一個array，內容為「從頭開始到當前元素的和」，

接著把想要計算和的區間從該 prefix sum array 中找出來，即可以 O(1) 的時間求出答案

例如要找array中第2個值 到 第6個值的和，只要取出 prefix sum array 中 第1個與第6個值，相減即可

Ref

https://claire-chang.com/2023/05/04/prefix-sums（前綴和）概念/

https://blog.csdn.net/ch_609583349/article/details/106423315