【每日一题】(2026/3/24)【题目名称】符号反操作

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

image

image

image

posted @ 2026-03-24 17:49  Jwwind  阅读(6)  评论(0)    收藏  举报