Hihocoder 1077

题意

中文题。

解题思路

线段树裸题。

代码

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1000005;int tree[maxn<<2];void pushup(int rt)
{tree[rt]=min(tree[rt<<1],tree[rt<<1|1]);
}
void biuld(int l,int r,int rt)
{if(l==r){scanf("%d",&tree[rt]);return;}int m=(l+r)>>1;biuld(l,m,rt<<1);biuld(m+1,r,rt<<1|1);pushup(rt);
}
void update(int L,int c,int l,int r,int rt)
{if(l==r){tree[rt]=c;return;}int m=(l+r)>>1;if(L<=m) update(L,c,l,m,rt<<1);else update(L,c,m+1,r,rt<<1|1);pushup(rt);
}
int query(int L,int R,int l,int r,int rt)
{if(L<=l&&R>=r){return tree[rt];}int m=(l+r)>>1;int ans=0x3f3f3f3f;if(L<=m) ans=min(ans,query(L,R,l,m,rt<<1));if(R> m) ans=min(ans,query(L,R,m+1,r,rt<<1|1));return ans;
}
int main()
{
//    freopen("in.txt","r",stdin);int n;scanf("%d",&n);biuld(1,n,1);int q;scanf("%d",&q);while(q--){int l,r,o;scanf("%d%d%d",&o,&l,&r);if(!o)printf("%d\n",query(l,r,1,n,1));elseupdate(l,r,1,n,1);}return 0;
}

转载于:https://www.cnblogs.com/RefrainLi/p/8861398.html

Hihocoder 1077相关推荐

我的hihocoder存代码
hihocoder的教程挺好理解,这里存代码. 1014 Trie树 #include <cstdio> #include <cmath> #include <cstri ...
hihoCoder 网络流四·最小路径覆盖
题面带解释 hihoCoder感觉很好. 网络流的精华就是建图 #include<cstdio> #include<iostream> #include<algorith ...
hihoCoder #1142 : 三分求极值
#1142 : 三分·三分求极值时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述这一次我们就简单一点了,题目在此: 在直角坐标系中有一条抛物线y=ax^2+bx+c和一 ...
hihocoder 后缀自动机专题
一.后缀自动机基本概念的理解 1.首先后缀自动机的状态是由子串的endpos来决定的子串的endpos是指一个子串可以在原字符串的哪些位置进行匹配, endpos构成的不同集合划分成不同的状态关于 ...
hihoCoder 1051 补提交卡(贪心，枚举)
#1051 : 补提交卡时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序.100天过 ...
hihoCoder week3 KMP算法
题目链接 https://hihocoder.com/contest/hiho3/problems kmp算法 #include <bits/stdc++.h> using namespa ...
hihoCoder 第136周优化延迟（二分答案+手写堆）
题目1 : 优化延迟时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Ho编写了一个处理数据包的程序.程序的输入是一个包含N个数据包的序列.每个数据包根据其重要程度不同 ...
hihoCoder 1578 Visiting Peking University 【贪心】（ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）...
#1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for ...
hihoCoder太阁最新面经算法竞赛18
比赛链接:http://hihocoder.com/contest/hihointerview27/problems A.Big Plus 模拟水 1 #include <bits/stdc++ ...

Hihocoder 1077

Hihocoder 1077

题意

解题思路

代码

Hihocoder 1077相关推荐

最新文章

热门文章