单点修改的RMQ问题
时间限制: 1 Sec 内存限制: 128 MB题目描述
给出N(1 ≤ N ≤ 50,000)个数的序列A,下标从1到N,每个元素值均不超过INT_MAX。有两种操作:
(1) Q i j:询问区间[i, j]之间的最大值与最小值的差值
(2) C i j:将A[i]增加j,j是一
给出N(1 ≤ N ≤ 50,000)个数的序列A,下标从1到N,每个元素值均不超过INT_MAX。有两种操作:
(1) Q i j:询问区间[i, j]之间的最大值与最小值的差值
(2) C i j:将A[i]增加j,j是一