问题描述

询问区间最小值,过程中会对某些位置的值进行修改。

这题数据量很小,使用O(NQ)的方法做。

后续会有其他高效的解法。

#include <stdio.h>int data[10005];int main(){int n, q;scanf("%d", &n);for (int i = 1; i <= n; i++) {scanf("%d", data + i);}scanf("%d", &q);int op, left, right;while (q--) {scanf("%d%d%d", &op, &left, &right);if (op == 0) {int ans = data[right];for (int i = left; i < right; i++) {ans = ans < data[i] ? ans : data[i];}printf("%d\n", ans);} else {data[left] = right;}}return 0;
}

转载于:https://www.cnblogs.com/xblade/p/4503071.html

[hiho 18]带修改的RMQ问题相关推荐

  1. uoj#58./bzoj3052 【WC2013】糖果公园 //树上带修改莫队

    uoj#58. [WC2013]糖果公园 题意 有一棵N(<=1e5)个点的树,每个点对应M(<=1e5)种糖果中的一种. 一条路径的权值定义为∑i(Vi∗∑tij=1Wj)\sum_i ...

  2. BZOJ2120 数颜色 【带修改莫队】

    2120: 数颜色 Time Limit: 6 Sec  Memory Limit: 259 MB Submit: 6579  Solved: 2625 [Submit][Status][Discus ...

  3. [学习笔记]带修改主席树

    1.Dynamic Rankings 区间带修改的第 \(k\) 大需要用带修改主席树. 如果用平常的主席树的效率是多少呢? 查询 \(O(logn)\),暴力修改 \(O(nlogn)\),时间不支 ...

  4. zoj - 2112 带修改主席树 + 空间优化

    ZOJ - 2112 题意:求区间第k小 思路:带修改区间第k小裸题,无修改的主席树是维护一个前缀线段树,每次更新log个节点,用root 和 ls rs作为每颗前缀线段树的根节点和左右子树的索引(相 ...

  5. BZOJ.3052.[WC2013]糖果公园(树上莫队 带修改莫队)

    题目链接 BZOJ 当然哪都能交(都比在BZOJ交好),比如UOJ #58 //67376kb 27280ms //树上莫队+带修改莫队 模板题 #include <cmath> #inc ...

  6. 【BZOJ】3052: [wc2013]糖果公园 树分块+带修改莫队算法

    [题目]#58. [WC2013]糖果公园 [题意]给定n个点的树,m种糖果,每个点有糖果ci.给定n个数wi和m个数vi,第i颗糖果第j次品尝的价值是v(i)*w(j).q次询问一条链上每个点价值的 ...

  7. P2617 Dynamic Rankings(带修改主席树)

    P2617 Dynamic Rankings 带修改主席树 能进行对序列中数进行修改 #include<iostream> #include<string.h> #includ ...

  8. matlab1-8章课后答案,matlab实验1-8带答案,.doc_十八文库18wk.cn

    matlab实验1-8带答案,,.doc 实 验 一 Matlb基 本 操 作一 . 实 验 目 的 :1. 掌 握 矩 阵 和 多 项 式 构 造 和 运 算 方 法 .2. 能 够 用 常 用 函 ...

  9. Ubuntu 18.04 修改swap分区大小

    Ubuntu 18.04 修改swap分区大小 1.查看初始状态 查看原先swap大小 root@gpu-2:~# free -h总计 已用 空闲 共享 缓冲/缓存 可用 内存: 62G 417M 3 ...

最新文章

  1. 一个简单的Java范例
  2. jquery easyui的应用-2
  3. jvm十二:自定义类加载器
  4. js事件监听器用法实例详解
  5. 查看windows下系统信息
  6. Linux (x86) Exploit 开发系列教程之七 绕过 ASLR -- 第二部分
  7. 2008 微软IT英雄人物获奖感言
  8. 码匠编程:零基础自学WEB前端,从第一份工作5K到现在13K,学习经验分享
  9. halcon中编程运算符_R编程中的运算符
  10. 最小径集的算法_【ZZ】最小割集Stoer-Wagner算法
  11. laravel在线教育开发__四级联动(地区选择)
  12. 阳台柜也可以做出别样的效果!
  13. BUCT数据结构——图
  14. qt_cannot find -lxxx, 链接动态/静态库失败
  15. 早教幼儿相关的微信公众号图文应该怎样排版?
  16. Concat和Add操作
  17. android应用商店设计规范,商店应用图尺寸规则
  18. Vision Transformer 综述
  19. 《Adobe Premiere Pro CC经典教程(彩色版)》——导读
  20. IDEA创建JavaFX项目并打包成jar包和exe可执行文件

热门文章

  1. fiddler开着部分网页打不开
  2. 当下电商网站的主流技术
  3. python中plt.plot参数_plt.plot 参数
  4. mysql tinyint 与char_mysql tinyint和char(1)性能对比
  5. project处理 InteropServices.COMException 异常
  6. teams 无法登录 错误代码 - caa70004
  7. Android5.1-s5p6818平台去掉MMA8653模块驱动、HDMI驱动、TVOUT驱动
  8. TCP端口数65535的限制
  9. 基于51单片机室内室外环境检测仪控制设计
  10. 痞子衡嵌入式:语音处理工具pzh-speech诞生记(4)- 音频录播实现(PyAudio)