English version is in beta. All contents of the site should be already translated (mostly using machine translation), and everything should work properly. However, if you find any problems, please contact me.

Prefix sums and related topics

USACO guide: part one, part two,
Some other theory on prefix sums
You would also need prefix maximums in the problems below.