##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Arithmetic progression sums
For complete blocks, store two lazy values:
= the first value added to block 's first element
The increment within a block is always per position For a block starting at index : - Element at index gets added Block sum contribution from lazy: This formula lets you query without pushing lazy values down.
