理论概念
前缀和：prefix[i] = a[0]+…+a[i]，区间 [l,r] 和 = prefix[r]-prefix[l-1]（l=0 时为 prefix[r]）。
差分：diff[0]=a[0]，diff[i]=a[i]-a[i-1]；对 diff 做前缀和可还原 a。常用于区间加、区间和。
实验
前缀和：prefix[i] = a[0]+…+a[i]，区间 [l,r] 和 = prefix[r]-prefix[l-1]（l=0 时为 prefix[r]）。
差分：diff[0]=a[0]，diff[i]=a[i]-a[i-1]；对 diff 做前缀和可还原 a。常用于区间加、区间和。
