hdu 1754 I Hate It

关注

原创最新推荐文章于 2026-06-01 12:40:50 发布 288 阅读 AI 写同款· GEO 优化 ›

8、音频运行时系统的架构设计本文深入探讨了音频运行时系统的分层设计及其优势，包括逻辑层和物理层的功能划分。通过分层设计，开发者可以更轻松地管理和优化音频资源，确保其在不同平台上的高效运行。文章还介绍了平台适配与优化、错误处理与调试以及未来发展方向等内容，为开发者提供了宝贵的参考和指导。阅读详情

AC代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

const int N = 200005;

struct node{
    int l,r,maxn;
}tree[N<<2];
int a[N];

void build(int m,int l,int r){
    tree[m].l = l;
    tree[m].r = r;
    if(l == r){
        tree[m].maxn = a[l];
        return ;
    }
    int mid = (l+r)>>1;
    build(m<<1,l,mid);
    build((m<<1)|1,mid+1,r);
    tree[m].maxn = max(tree[m<<1].maxn,tree[(m<<1)|1].maxn);
}

void update(int m,int x,int val){
    if(tree[m].l == x && tree[m].r == x){
        tree[m].maxn = val;
        return ;
    }
    int mid = (tree[m].l+tree[m].r)>>1;
    if(x <= mid)
        update(m<<1,x,val);
    else
        update((m<<1)|1,x,val);
    tree[m].maxn = max(tree[m<<1].maxn,tree[(m<<1)|1].maxn);
}


int query(int m,int l,int r){
    if(tree[m].l == l && tree[m].r == r)
        return tree[m].maxn;
    int mid = (tree[m].l+tree[m].r)>>1;
    if(r <= mid)
        return query(m<<1,l,r);
    if(l > mid)
        return query((m<<1)|1,l,r);
    return max(query(m<<1,l,mid),query((m<<1)|1,mid+1,r));
}

int main(){
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        for(int i = 1; i <= n; i++)
            scanf("%d",&a[i]);
        build(1,1,n);
        char op[10];
        int x,y;
        while(m--){
            scanf("%s%d%d",op,&x,&y);
            if(op[0] == 'Q'){
                printf("%d\n",query(1,x,y));
            }
            else if(op[0] == 'U'){
                update(1,x,y);
            }
        }
    }
    return 0;
}