lightOJ 1082 Array Queries
来源:互联网 发布:java简答题 编辑:程序博客网 时间:2024/06/13 21:20
模板水题,套模板。。。
#include <iostream>#include <cstdio>const int MAX = 1e5 + 5;int arr[5 * MAX];int num;void update(int st, int ed, int id, int pos, int val){if (st == pos && pos == ed){arr[id] = val;return ;}int m = (st + ed) >> 1;int l = id << 1, r = l | 1;if (pos <= m)update(st, m, l, pos, val);elseupdate(m + 1, ed, r, pos, val);arr[id] = std::min(arr[l], arr[r]);}int query(int st, int ed, int id, int q_st, int q_ed){if (q_st == st && q_ed == ed)return arr[id];int l = id << 1, r = l | 1;int m = (st + ed) >> 1;//std::cout << "zz" << std::endl;if (q_ed <= m)return query(st, m, l, q_st, q_ed);else if (q_st > m)return query(m + 1, ed, r, q_st, q_ed);elsereturn std::min(query(st, m, l, q_st, m), query(m + 1, ed, r, m + 1, q_ed));}int main(){std::ios::sync_with_stdio(false);int t, cas = 0;scanf("%d", &t);while (t--){int q;scanf("%d%d", &num, &q);int tmp;for (int i = 1; i <= num; ++i){scanf("%d", &tmp);update(1, num, 1, i, tmp);}int t1, t2;printf("Case %d:\n", ++cas);for (int i = 0; i != q; ++i){scanf("%d%d", &t1, &t2);printf("%d\n", query(1, num, 1, t1, t2));}}return 0;}
0 0
- lightOJ 1082 Array Queries
- LightOJ - 1082 Array Queries(RMQ)
- LightOJ 1082 Array Queries RMQ
- LightOJ 1082 - Array Queries【线段树最值】
- LightOJ 1100 - Again Array Queries
- LightOJ Array Queries 1082【线段树求区间最值】
- lightOJ 1082 - Array Queries 【线段树(求最小值)】
- lightoj 1100 - Again Array Queries 【思维题】
- Lightoj 1100 - Again Array Queries (枚举剪枝)
- 1188 - Fast Queries Lightoj
- lightoj 1369 - Answering Queries
- lightoj 1369 Answering Queries
- LightOJ 1100 - Again Array Queries【巧用数组】求最接近的两个数
- Light oj 1082 - Array Queries 【RMQ 裸题】
- Light OJ 1082 Array Queries 【RMQ裸题】
- lightoj 1369 - Answering Queries 【思维】
- 【技巧】LightOj Answering Queries 1369
- LightOJ 1369 - Answering Queries(规律)
- 从EditText设置setError不能显示提示文本说说Html的fromHtml用法
- AudioFlinger 和几种mixer 线程
- UITextField - 输入框
- clang: error: linker command failed with exit code 1 (use -v to see invocation)问题
- python 笔记学习(第一天)
- lightOJ 1082 Array Queries
- Spring4.1新特性——静态资源处理增强
- java序列化
- 文章标题
- 01软件的认识
- 引擎系列学习【二】图形渲染管线
- 栈溢出攻击的一次简单尝试
- 二进制移位实现加减乘除
- Delphi:INDY组件IDFTP/IDHTTP的connecttimeout超时问题