思路:与我发表的上一遍求和的思想一样   仅仅是如今变成求最大值而已

AC代码:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
inline int Max(int a, int b)
{
return a > b ? a : b;
}
const int MAXN = 200001; // 区间范围
struct
{
int l, r, m; // l 左端点,r 右端点。m 为该区间的最大分数
} tree[MAXN*4];
int a[MAXN];
void creat(int t, int l, int r)
{
tree[t].l = l, tree[t].r = r;
if(l == r) // 叶子节点
{
tree[t].m = a[l];
return; //递归出口
}
int m = (l+r) / 2;
creat(t*2, l, m), creat(t*2+1, m+1, r); // 左孩子
tree[t].m = Max(tree[t*2].m, tree[t*2+1].m); // 右孩子
}
void update(int t, int n, int v) // 把n 点的值更新为v
{
if(tree[t].l == tree[t].r && tree[t].l == n)
{
tree[t].m = v;
return;
}
if(n <= tree[t*2].r) update(t*2, n, v);
else update(t*2+1, n, v);
tree[t].m = Max(tree[t*2].m, tree[t*2+1].m);
}
int query(int t, int l, int r) // 查询t 节点在【l,r】区间范围的最大值
{
if(l == tree[t].l && r == tree[t].r) return tree[t].m;
int s;
if(r <= tree[t*2].r) s = query(t*2, l, r);
else if(l >= tree[t*2+1].l) s= query(t*2+1, l, r);
else s = Max(query(t*2, l, tree[t*2].r), query(t*2+1, tree[t*2+1].l, r));
return s;
}
int main()
{
int n, m, i, x1, x2;
char s[2];
while(scanf("%d%d", &n, &m) != EOF)
{
for(i = 1; i <= n; i++) scanf("%d", &a[i]);
creat(1, 1, n); // 根节点标号为1,区间为【1,n】
while(m--)
{
scanf("%s%d%d", s, &x1, &x2);
if(s[0] == 'Q') printf("%d\n", query(1, x1, x2)); // 查询
else update(1, x1, x2); // 更新
}
}
return 0;
}

HDU 1754 I Hate it (线段树最大值模板)的更多相关文章

  1. hdu 1754 I Hate It 线段树 点改动

    // hdu 1754 I Hate It 线段树 点改动 // // 不多说,裸的点改动 // // 继续练 #include <algorithm> #include <bits ...

  2. hdu 1754 I Hate It (线段树、单点更新)(PS:ios::sync_with_stdio(false)可以加快cin、cout的读取写出速度)

    I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Su ...

  3. HDU 1754 I Hate It 线段树单点更新求最大值

    题目链接 线段树入门题,线段树单点更新求最大值问题. #include <iostream> #include <cstdio> #include <cmath> ...

  4. HDU 1754 I Hate It(线段树之单点更新,区间最值)

    I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

  5. HDU 1754 I Hate It 线段树RMQ

    I Hate It Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=175 ...

  6. HDU 1754 I Hate It (线段树)

    题目链接 Problem Description 很多学校流行一种比较的习惯.老师们很喜欢询问,从某某到某某当中,分数最高的是多少. 这让很多学生很反感. 不管你喜不喜欢,现在需要你做的是,就是按照老 ...

  7. hdu 1754 I Hate It (线段树求区间最值)

    HDU1754 I Hate It Time Limit:3000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u D ...

  8. HDU 1754 I Hate It(线段树单点替换+区间最值)

    I Hate It [题目链接]I Hate It [题目类型]线段树单点替换+区间最值 &题意: 本题目包含多组测试,请处理到文件结束. 在每个测试的第一行,有两个正整数 N 和 M ( 0 ...

  9. HDU 1754 I Hate It (线段树)

    题意:略. 析:裸的线段树. 代码如下: #pragma comment(linker, "/STACK:1024000000,1024000000") #include < ...

随机推荐

  1. Python简介和基础入门

    1.1 Python是什么 相信混迹IT界的很多朋友都知道,Python是近年来最火的一个热点,没有之一.从性质上来讲它和我们熟知的C.java.php等没有什么本质的区别,也是一种开发语言,而且已经 ...

  2. tomcat启动时出现以前删除的项目,导致无法启动

    com.sun.faces.config.ConfigureListener contextInitialized 解决: 进入到你自己的tomcat安装目录:C:\Program Files\Apa ...

  3. 2.0 Linux系统的安装之Fedora安装单系统(2)

    2.0 Linux系统的安装之Fedora安装单系统(2) *Linux系统的安装之Fedora安装单系统 恐怕最好装的系统就是Linux系统了,或者与Windows并列.此篇教程为Fedora的单系 ...

  4. Android Unresolved Dependencies

    在Android Studio的开发中,在软件中集成了ButterKnife插件,另外需要集成ButterKnife的jar包.因为本地没有现成的,所以在module的build.gradle文件中添 ...

  5. 省市区县的sql语句——城市

    /*SQLyog v10.2 MySQL - 5.5.48 : Database - 省市县****************************************************** ...

  6. redis 主从复制 redis 探索

    http://blog.csdn.net/column/details/12804.html

  7. 安卓使用JNI-NDK

    详细配置,参考链接:http://www.jb51.net/softjc/115204.html 一  .为什么使用NDK 1.代码的保护.由于apk的java层代码很容易被反编译,而C/C++库反汇 ...

  8. ANE打包

    哈哈,曾经梦寐以求的ANE终于弄成功了一个.说实话,学java和Android就是为了写ANE!好啦,今天把我体会到的记录一下: 网上其实打包ANE的教程好多,我也找了好多好多.但是好多我自己试了还是 ...

  9. ionic Plugin插件,与原生app端交互,ionic端代码

    创建plugins 目录 definitions.ts文件 definitions.ts文件: import {Plugin} from '@capacitor/core/dist/esm/defin ...

  10. day004 与用户交互、格式化输出、基本运算符

    目录 今天Python所学习的知识如下:①与用户的交互.格式化输出.基本运算符.以下整理汇总下所学习的知识点. 与用户的交互 input 注意事项: input函数接受的都是字符串 python2中的 ...