摘要：前缀和与差分 两个内容都比较少，就放一起写了 设数组 a 的前 n 项为a1 , a2 , a3 ... an 前缀和数组就是每一项是a数组的前i项和，比如前缀和数组res，res[ 1 ] = a[ 1 ]，res[ 2 ] = a[ 1 ] + a [ 2 ]，res[ n ] = a[ 1 ] 阅读全文