HDU - 1754 I Hate It
来源:互联网 发布:格拉夫红牌伏特加 知乎 编辑:程序博客网 时间:2024/06/14 08:34
**
Description
**
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。
**
Input
**
本题目包含多组测试,请处理到文件结束。
在每个测试的第一行,有两个正整数 N 和 M ( 0
Output
**
对于每一次询问操作,在一行里面输出最高成绩。
**
Sample Input
**
5 6
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 2 9
Q 1 5
**
Sample Output
**
5
6
5
9
**
Hint
**
Huge input,the C function scanf() will work better than cin
**
Source
**
2007省赛集训队练习赛(6)_linle专场
**
Code
**
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=(1<<19)+10;int n,tree[maxn];void ini(int n_){ n=1; while(n<n_)n<<=1; for(int i=1;i<=n*2-1;i++)tree[i]=0;}void update(int x,int k){ k+=n-1; tree[k]=x;k>>=1; while(k) { tree[k]=max(tree[k*2],tree[k*2+1]); k>>=1; }}int query(int a,int b,int l,int r,int k){ if(r<a||l>b)return 0; if(a<=l&&r<=b)return tree[k]; int mid=(l+r)/2,tmp1=query(a,b,l,mid,k*2),tmp2=query(a,b,mid+1,r,k*2+1); return max(tmp1,tmp2);}int main(){ int n_,m,x,y; while(scanf("%d%d",&n_,&m)==2) { ini(n_); for(int i=1;i<=n_;i++) { scanf("%d",&x); update(x,i); } for(int i=1;i<=m;i++) { char s[2]; scanf("%s %d %d",s,&x,&y); if(s[0]=='U') update(y,x); else printf("%d\n",query(x,y,1,n,1)); } } return 0;}
——既然选择了远方,便只顾风雨兼程
0 0
- hdu 1754 I Hate It
- HDU 1754 I Hate It
- hdu 1754 I Hate It
- HDU 1754 I Hate It
- hdu 1754 I Hate It
- HDU 1754 I Hate It .
- HDU 1754 i hate it
- hdu 1754 I Hate It
- hdu 1754 I Hate It
- hdu 1754 I Hate It
- HDU 1754(I Hate It )
- hdu 1754 I Hate It
- hdu 1754 I Hate It
- HDU-1754-I Hate It
- hdu 1754 I Hate It
- hdu 1754 I Hate It
- hdu 1754 I hate it
- HDU 1754 I Hate It
- js弹出层
- HDU - 1166 地兵布阵
- winapi->WSAGetOverlappedResult
- VBS自学(四)
- 利用Adaboost和Haar特征进行人脸检测
- HDU - 1754 I Hate It
- EhCache介绍
- 更新日志 - fir.im Jenkins & Gradle 插件上线
- 自动更新列表
- Linux中的进程管理
- 使用内核模块添加系统调用
- Linux socket 学习
- 解析XML几种方式
- CentOS 6.3 手动rpm包安装gcc、g++