前缀和 & 差分
Untitled Database
prefixsum = list(itertools.accumulate(arr))