hiho刷题日记——第十八天RMQ问题再临
2015-11-22 21:26
357 查看
题目
就是RMQ的题目,只是增加了询问中途修改值得可能性。但是数量级降到了万级。
思路
直接就是找最小值了。用最朴素的方法都能过。代码
#include<cstdio> using namespace std; const int MAXN=10000+5; int N,w[MAXN]; int a,b,c; int main() { scanf("%d",&N); for(int i=1;i<=N;i++) scanf("%d",&w[i]); scanf("%d",&N); while(N--) { scanf("%d%d%d",&a,&b,&c); if(a) w[b]=c; else { int ans=1e4; for(int i=b;i<=c;i++) if(w[i]<ans) ans=w[i]; printf("%d\n",ans); } } return 0; }
相关文章推荐
- 信息安全系统设计基础第十一周学习总结
- 解决地址栏传值乱码问题
- lintcode 最长上升连续子序列 II(二维最长上升连续序列)
- VRRP详解
- 适配器模式(结构型)
- java内部类
- rrdtool 实践
- 搞对象前,你得先有对象
- 数据库 大数据
- XHTML与CSS一些基本语法与编写习惯
- spring的依赖注入是什么意思
- Android之drawable state各个属性详解
- 第十一天-linux的硬链接和软连接的区别
- Android Resource Types之Menu简介
- ThoughtWorks(中国)程序员读书雷达
- NSOperation多线程
- HDU 2255 奔小康发大财
- Zenefits CodeSprint:Knight or Knave
- java环境配置—配置Tomcat8环境
- Zenefits CodeSprint:Knight or Knave