526互联

差分处理修改区间问题

发布时间 2023-03-22 21:11:51作者: zhujio
#题目链接

Problem - C - Codeforces

 

转换为差分后

操作一：a1--　　a(i+1)++

操作二：ai--

操作三；a1++

转换为差分数组后就可以转换问题为是的出了差分数组第一个元素外都变成0

对于差分数组中的负数想变成0，只能通过操作一，注意：此时delta[1]也会变

对于差分数组中的正数想变成0,   只能通过操作二

将这样子的操作次数加起来，再处理delta[1]如果是正数通过操作二变成0，如果是负数通过操作三变成0

Submission #198483839 - Codeforces