问题描述

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

这题数据量很小,使用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. 标准差、协方差、相关性分别是什么?
  2. 数字签名、数字证书、对称加密算法、非对称加密算法、单向加密(散列算法)...
  3. android查看报错日志,android运行错误日志帮看下 不懂啊
  4. 如何创建修改分区表和如何查看分区表
  5. PHP下使用FPDF在PDF中插入图片
  6. 总结一些linux目录结构和终端命令
  7. UOJ#191. 【集训队互测2016】Unknown
  8. C#中相同不同程序集存在相同的命名空间的时候的冲突解决办法
  9. 板式橡胶支座弹性模量怎样计算_Midas Civil支座模拟的详细解决方法
  10. 别再苦恼电脑录屏软件哪个免费了,试试这几款吧
  11. win10计算机本地组策略编辑器,Win10本地组策略编辑器怎么打开(方法汇总)
  12. 【转】3款Win7仿其他系统主题
  13. python用matplotlib画雷达图_matplotlib雷达图
  14. Redis-keys命令
  15. 共享计算机后无法访问磁盘,Win7系统下无法访问共享硬盘怎么办?
  16. java foxpro_面向对象的语言主要包括C、Java、VB、FoxPro、Python、R等。
  17. 如何系统学习领域驱动设计(DDD)?
  18. BI神器Power Query(12)-- PQ创建时间维度表(1)
  19. 企业级docker安装kong,konga实战
  20. Unity3D 200个插件免费分享

热门文章

  1. 加域时提示找不到网络路径
  2. 自定义jstl fn函数fns
  3. 抛弃 moment.js,基于 date-fns 封装日期相关 utils
  4. jpa使用findById
  5. jQuery 效果 - 滑动 slideDown()与slideUp()与slideToggle()
  6. Python学习笔记(45)~reverse()与reversed()的区别
  7. 公务员—行测总体分析
  8. 怎么查看本地服务器信息,查看本地服务器url地址
  9. 如何查看git服务器上的文件在哪里,查看git远程服务器地址
  10. 《次元唤醒 需求规格说明书v1.0》