hunxuewangzi

摘要： 题目链接 题目大意 两个操作 1：使得区间整体加k 2：求a[l]+max(0,a[l+1]-a[l])+max(0,a[l+2]-a[l+1])+...max(0,a[r]-a[r-1]) 题目思路 用两颗线段树维护差分数组即可 第一颗线段树就是维护普通的差分数组 第二颗就是把负数变为0的线段树 阅读全文