2022年2月14日
2022春每日一题：Day 9
摘要： 题目：IncDec Sequence 思维题，差分好题，每次区间操作，对应差分a[l]+=v,a[r+1]-=v，在差分数组中一定有一个正负号抵消，那么我们求出差分数组中正数（负数）和，记做s1,s2。 显然，当s1,s2为0时，剩下的没有归0的元素只能与a[1]或a[n]配，答案就是abs(s1- 阅读全文
posted @ 2022-02-14 22:23 __honey 阅读(40) 评论(0) 推荐(0)