英和和英

累積和（るいせきわ、英: prefix sum, cumulative sum, scan）とは、計算機科学において、数列 x 0 , x 1 , x 2 , … {\\displaystyle x_{0},x_{1},x_{2},\\dots } に対して、その先頭部分の総和を求めることによって得られる数列 y 0 , y 1 , y 2 , … {\\displaystyle y_{0},y_{1},y_{2},\\dots } の事。