そして、2次元のプレフィックスとプレフィックス&

私たちは、接頭辞配列を知っているし、S [i]は=のS [I-1] + [I]

だから、どのようにして、二次元のプレフィックスを見つけるには?

そして、2次元の接頭辞:

接頭辞と黄色、赤、グレー、グリーン右点と緑点であります

どのように計算しますか?

S [i]は[J] = sの[I-1]〜[J] + S [I] [J-1] -s [I-1] [J-1] + [I] [J]。

プレフィックス部分と緑色=(赤+グレー)+(灰色黄色+) - グレーグリーン+

 

接頭辞で、どのようにそれの特定の部分をポイントし、右を計算するには?

同様に、緑色の部分の合計が今= S(4,4)、(4,2)-Sは、(2,4)+ S(2,2)-S

私たちは、緑のRX * RYを、総和、I、Jを座標右下隅の緑の部分の側面部に設定しました

[I] [J] = sの[I] [j]は[I-RX-1] -s [j]は-s [I] [J-1-RY] + S [I-1-RX] [J -1-RY]。

 

おすすめ

転載: www.cnblogs.com/lzy-blog/p/11105891.html