随笔分类 -  xcpc / 前缀和，差分，离散化

差分处理修改区间问题
摘要：#题目链接 Problem - C - Codeforces 转换为差分后 操作一：a1-- a(i+1)++ 操作二：ai-- 操作三；a1++ 转换为差分数组后就可以转换问题为是的出了差分数组第一个元素外都变成0 对于差分数组中的负数想变成0，只能通过操作一，注意：此时delta[1]也会变 对 阅读全文
posted @ 2023-03-21 19:43 zhujio 阅读(33) 评论(0) 推荐(0)