华师一附中OI组

标题: 线段树模板线性结构求极值和修改 [打印本页]

作者: admin 时间: 2018-5-13 01:00
标题: 线段树模板线性结构求极值和修改
题意】
给出N个数，两种操作：
1、C x y：修改第x个数的值为y；
2、P x y：求第x到第y个的最大值，注：x未必比y小
【输入格式】
第一行输入N和M（0<N<=200000,0<M<5000），N表示有N个数，M表示有M个操作
下来N个数
然后是M个操作。
【输出格式】
遇到P操作的时候，输出结果。
【样例输入】
5 6
1 2 3 4 5
P 1 5
C 3 6
P 3 4
P 4 5
C 2 9
P 1 5
【样例输出】
5
6
5
9

欢迎光临华师一附中OI组 (http://hsyit.cn/)