Comment by throwaway_1more

Max is not like sum, you can just maintain one value over the window and update from new ones arriving immediately?