线段树水题 #1077 : RMQ问题再临-线段树
来源:互联网 发布:使用sql语句创建数据库 编辑:程序博客网 时间:2024/05/22 14:21
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>using namespace std;#define maxn 1000000 + 10#define Lson L, mid, root<<1#define Rson mid+1, R, root<<1|1#define INF 0x7ffffffint Min[maxn<<2], a[maxn];int num;void Pushup(int root){ Min[root] = min(Min[root<<1], Min[root<<1|1]);}void Bulid(int L, int R, int root){ if(L == R) { Min[root] = a[++num]; return ; } int mid = (L + R) >> 1; Bulid(Lson); Bulid(Rson); Pushup(root);}void Update(int q, int val, int L, int R, int root){ if(L == R) { Min[root] = val; return ; } int mid = (L + R) >> 1; if(q <= mid) Update(q, val, Lson); else Update(q, val, Rson); Pushup(root);}int Query(int l, int r, int L, int R, int root){ if(l<=L && r>=R) { return Min[root]; } int res = INF; int mid = (L + R) >> 1; if(l <= mid) res = min(res, Query(l, r, Lson)); if(r > mid) res = min(res, Query(l, r, Rson)); return res;}int main(){ int n, q; while(~scanf("%d", &n)) { for(int i=1; i<=n; i++) scanf("%d", &a[i]); num = 0; Bulid(1, n, 1); scanf("%d", &q); int k1, k2, k3; while(q--) { scanf("%d%d%d", &k1, &k2, &k3); if(k1) Update(k2, k3, 1, n, 1); else printf("%d\n", Query(k2, k3, 1, n, 1)); } } return 0;}
1 0
- 线段树水题 #1077 : RMQ问题再临-线段树
- #1077 : RMQ问题再临-线段树
- 1077 RMQ问题再临-线段树
- HiHo #1070 && 1077 : RMQ问题再临 【RMQ-线段树】
- RMQ问题再临 (线段树)
- hihocoder1077 RMQ问题再临-线段树
- hihoCoder 1077 RMQ问题再临-线段树
- hihocoder 1077 : RMQ问题再临-线段树
- hihoCoder #1077-> RMQ问题再临-线段树
- [HihoCoder]#1077 : RMQ问题再临-线段树
- HIHO #1077 : RMQ问题再临-线段树
- hihocoder #1077 RMQ问题再临-线段树
- 线段树/RMQ问题
- hiho一下 第十九周 RMQ问题再临-线段树
- hihoCoder #1070 : RMQ问题再临(线段树)
- RMQ问题 (st+线段树)
- hihoCoder 1077 RMQ问题再临-线段树 单点修改,求区间最小值
- RMQ问题的线段树解法
- 毕业设计-基于深度神经网络的语音关键词检出系统-使用python脚本作词频统计-Librispeech
- 黑马程序员——java基础(GUI)
- decimal system hdu 2106
- String to Integer (atoi)
- VMware虚拟机中Ubuntu下没声音
- 线段树水题 #1077 : RMQ问题再临-线段树
- jdbctemplate 增删查改sql
- 802.11关联帧解读
- [C++]LeetCode 19: Remove Nth Node From End of List(删除链表中倒数第n个节点)
- 从源码安装Qt开发平台
- Activity 以 Dialog 形式存在
- tomcat连接池的创建及使用
- 黑马程序员——java基础(网络编程)
- 最少步数