动态最值(minmax.Cpp/c/java)
(空间限制128M)
有一个包含n个元素的数组,要求实现以下操作:
DELETE k:删除位置k上的数。右边的数往左移一个位置。
QUERY i j:查询位置i~j上所有数的最小值和最大值。
【输入】(minmax.in)
输入第一行包含两个数n, m,表示原始数组的元素个数和操作的个数。第二行包括n个数,表示原始数组。以下m行,每行格式为1 k或者2 i j,其中第一个数为1表示删除操作,为2表示询问操作。
【输出】(minmax.out)
输出一行,包括两个数,表示该范围内的最小值和最大值。
【样例输入】
10 4
1 5 2 6 7 4 9 3 1 5
2 2 8
1 3
1 6
2 2 8
【样例输出】
2 9
1 7
【限制】
数组中的元素绝对值均不超过109
第一组:n = 10, 1 分, 时限 0.1s
第二组:n = 333, 2 分, 时限 0.1s
第三组:n = 4232,3分, 时限 0.1s
第四组:n = 6324, 4分, 时限 0.2s
第五组:n = 9999, 5分, 时限 2s
第六组:n = 100000, m = 300000, 10分,时限 2s
第七组:n = 300000, m = 422342, 13分,时限 3s
第八组:n = 500000, m = 651222, 18分,时限 3s
线段树(带删除节点)
最新推荐文章于 2021-01-12 11:23:44 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)