https://blog.demofox.org/2018/04/16/prefix-sums-and-summed-area-tables/
Prefix sums and summed area tables let you sum up regions of arrays or grids in constant time. If that sounds like it might not have many uses, that is another...
prefix sumsthe blogareatableslaquo