2 ms·

Yeah, monoid prefix sum is a surprisingly powerful tool for parallel and incremental algorithm design!