P83312

区间的最大值

难度 6 级 初三 数据结构入门 线段树
讨论 统计 21通过 35提交 60%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

输入m(1<=m<=10000),再输入m个数(每个数大于等于1,小于等于200000000),之后再输入p、q,输出[p,q]区间的最大值;输入n和num,把第n个位置的值修改为num,输出修改后[p,q]区间的最大值。

输入

第一行输入m,下一行输入m个数。之后输入p和q,最后一行输入n和num。`

输出

两行,第一行为修改前区间【p,q】的最大值,第二行为修改后【p,q】的最大值。

样例

样例 1
输入
10
1 2 3 4 5 6 7 8 9 10
1 5
2 100
输出
5
100
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交