HDU1754 线段树 单点修改 最大值(基础题)
来源:互联网 发布:php apache forbidden 编辑:程序博客网 时间:2024/06/07 02:01
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 58708 Accepted Submission(s): 22869
Problem Description
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
Input
本题目包含多组测试,请处理到文件结束。
在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目。
学生ID编号分别从1编到N。
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符 C (只取'Q'或'U') ,和两个正整数A,B。
当C为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。
当C为'U'的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。
在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 ),分别代表学生的数目和操作的数目。
学生ID编号分别从1编到N。
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩。
接下来有M行。每一行有一个字符 C (只取'Q'或'U') ,和两个正整数A,B。
当C为'Q'的时候,表示这是一条询问操作,它询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少。
当C为'U'的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。
Output
对于每一次询问操作,在一行里面输出最高成绩。
Sample Input
5 61 2 3 4 5Q 1 5U 3 6Q 3 4Q 4 5U 2 9Q 1 5
Sample Output
5659HintHuge input,the C function scanf() will work better than cin
。。。和敌兵布阵差不多的思路,就是变成最大值了而已
0 0
- HDU1754 线段树 单点修改 最大值(基础题)
- HDU1754(I hate it!--线段树单点更新,查找最大值)
- hdu1754——I Hate It(线段树,单点更新,求最大值)
- hdu1754-线段树(求区间最大值)
- 线段树(单点更新)hdu1754
- Hdu1754-线段树-单点更新
- HDU1754线段树单点更新
- hdu1754线段树单点更新
- HDU1754 I Hate It(线段树单点更新,区间最大值,zkw线段树)
- hdu1754 I Hate It(线段树单点修改,区间最值)
- 【线段树】最大值(单点)
- HDU1754—I Hate It线段树求最大值,单点更新
- hdu1754--I Hate It(线段树求最大值)
- hdu1754线段树(单节点更新+查询最大值)
- hdu1754我讨厌他(线段树,区间最大值)
- HDU1754线段树单点更新区间查询(数组版)
- hdu1754 线段树(查找和单点更新)
- HDU1754-I Hate It-线段树(单点更新)
- Spring框架自动装配 Bean(三)
- js控制一个按钮是否可点击(可使用)disabled
- iOS 定位
- iOS 本地缓存 归档数据模型化
- iOS-获取的NSDate date时间与实际相差8个小时解决方案
- HDU1754 线段树 单点修改 最大值(基础题)
- eclipse打包maven工程文件提示找不到tools.jar的解决办法
- ZK安装及kafka基本运行小结
- improving sql server performance
- java Iterable and for each
- iOS-字符串转化成NSDate类型 计算与当前时间的相差 月数 天数
- java中的多线程包--- Executor详细介绍 打造基于Executor的Web服务器
- Apache问题解决:httpd: Could not reliably determine the server's fully qualified domain name
- 分类/目标识别