[hiho 18]带修改的RMQ问题

问题描述

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

这题数据量很小，使用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问题相关推荐

uoj#58./bzoj3052 【WC2013】糖果公园 //树上带修改莫队
uoj#58. [WC2013]糖果公园题意有一棵N(<=1e5)个点的树,每个点对应M(<=1e5)种糖果中的一种. 一条路径的权值定义为∑i(Vi∗∑tij=1Wj)\sum_i ...
BZOJ2120 数颜色【带修改莫队】
2120: 数颜色 Time Limit: 6 Sec Memory Limit: 259 MB Submit: 6579 Solved: 2625 [Submit][Status][Discus ...
[学习笔记]带修改主席树
1.Dynamic Rankings 区间带修改的第 \(k\) 大需要用带修改主席树. 如果用平常的主席树的效率是多少呢? 查询 \(O(logn)\),暴力修改 \(O(nlogn)\),时间不支 ...
zoj - 2112 带修改主席树 + 空间优化
ZOJ - 2112 题意:求区间第k小思路:带修改区间第k小裸题,无修改的主席树是维护一个前缀线段树,每次更新log个节点,用root 和 ls rs作为每颗前缀线段树的根节点和左右子树的索引(相 ...
BZOJ.3052.[WC2013]糖果公园(树上莫队带修改莫队)
题目链接 BZOJ 当然哪都能交(都比在BZOJ交好),比如UOJ #58 //67376kb 27280ms //树上莫队+带修改莫队模板题 #include <cmath> #inc ...
【BZOJ】3052: [wc2013]糖果公园树分块+带修改莫队算法
[题目]#58. [WC2013]糖果公园 [题意]给定n个点的树,m种糖果,每个点有糖果ci.给定n个数wi和m个数vi,第i颗糖果第j次品尝的价值是v(i)*w(j).q次询问一条链上每个点价值的 ...
P2617 Dynamic Rankings（带修改主席树）
P2617 Dynamic Rankings 带修改主席树能进行对序列中数进行修改 #include<iostream> #include<string.h> #includ ...
matlab1-8章课后答案,matlab实验1-8带答案，.doc_十八文库18wk.cn
matlab实验1-8带答案,,.doc 实验一 Matlb基本操作一．实验目的 :1．掌握矩阵和多项式构造和运算方法 .2．能够用常用函 ...
Ubuntu 18.04 修改swap分区大小
Ubuntu 18.04 修改swap分区大小 1.查看初始状态查看原先swap大小 root@gpu-2:~# free -h总计已用空闲共享缓冲/缓存可用内存: 62G 417M 3 ...

[hiho 18]带修改的RMQ问题

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

最新文章

热门文章