也是差分,但是这道差分特别经典。
特别精髓的是可以通过差分和的奇偶性来判断正负。
差分和的精髓就是不遍历数组,而是用一个差分数组记录每个数组的最左最右下标。
最后遍历差分数组,每个数等于前面所有数之和,然后这道题就是通过奇偶性来判断是正还是负。



也是差分,但是这道差分特别经典。
特别精髓的是可以通过差分和的奇偶性来判断正负。
差分和的精髓就是不遍历数组,而是用一个差分数组记录每个数组的最左最右下标。
最后遍历差分数组,每个数等于前面所有数之和,然后这道题就是通过奇偶性来判断是正还是负。


