前缀和与差分

前缀和常用于快速地求解区间范围内的元素总和。差分则是快速地对区间内的元素进行增减操作。