更向未来(ikun)

用户名：dotcpp0637958

访问量：2120

签　名：

数学才是出路！！！！

等　　级
排　　名	209
经　　验	6460
参赛次数	0
文章发表	20
年　　龄	99
在职情况	学生
学　　校	66666
专　　业

　　自我简介：

我爱数学！！！

TA的其他文章

1306: 老管家的忠诚2 题解
浏览：37

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

1306: 老管家的忠诚2 题解

　　作者: 更向未来(ikun)　　　　发表时间：2024-02-05 12:01:11 浏览：37　|　评论：0　

原题链接：老管家的忠诚2

# 题目大意
给你一个序列 $$a$$，再给你一个操作类型，当操作类型为1时，让你修改 $$a_x$$ 为 $$y$$, 当操作类型为2时，询问区间 $$l,r$$ 的最小值。
# 思路
区间最小板子题，静态区间用 [ST表](https://blog.csdn.net/qq_47982709/article/details/119718609)，本题为动态区间，用[线段树](https://oi-wiki.org/ds/seg/)。
# Code
```cpp
#include<bits/stdc++.h>
using namespace std;

const int MAXN = 2e05 + 7;

template <typename T> int mymin(T x, T y)
{
	return x < y ? x : y;
}

int a[MAXN];

int tree[MAXN * 4];

int n, m;

void Build(int l, int r, int p)
{
	if(l == r)
	{
		tree[p] = a[l];
		return ;
	}
	int mid = (l + r) >> 1;
	Build(l, mid, p << 1);
	Build(mid + 1, r, p << 1 | 1);
	tree[p] = mymin(tree[p << 1], tree[p << 1 | 1]);
	return ;
}

void Change(int pos, int val, int l, int r, int p)
{
	if(l > pos or r < pos)
		return ;
	if(l == r and l == pos)
	{
		tree[p] = val;
		return ;
	}
	int mid = (l + r) >> 1;
	Change(pos, val, l, mid, p << 1);
	Change(pos, val, mid + 1, r, p << 1 | 1);
	tree[p] = mymin(tree[p << 1], tree[p << 1 | 1]);
	return ;
}

int Query(int pl, int pr, int l, int r, int p)
{
	if(l > pr or r < pl)
		return 0x3f3f3f3f;
	if(pl <= l and r <= pr)
		return tree[p];
	int ans = 0x3f3f3f3f;
	int mid = (l + r) >> 1;
	if(pl <= mid)
		ans = mymin(ans, Query(pl, pr, l, mid, p << 1));
	if(pr > mid)
		ans = mymin(ans, Query(pl, pr, mid + 1, r, p << 1 | 1));
	return ans;
}

int ans[MAXN * 2];

int cnt;

signed main()
{
	scanf("%d%d", &n, &m);
	
	for(int i = 1; i <= n; i++)
		scanf("%d", &a[i]);
	
	Build(1, n, 1);
	
	for(int i = 1; i <= m; i++)
	{
		int oper;
		int x, y;
		scanf("%d%d%d", &oper, &x, &y);
		if(oper == 1)
		{
			ans[++cnt] = Query(x, y, 1, n, 1);
		}
		else
		{
			Change(x, y, 1, n, 1);
		}
	}
	
	for(int i = 1; i <= cnt; i++)
		printf("%d ", ans[i]);
	
}
```

0.0分

1 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

更向未来(ikun)

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C++代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

1306: 老管家的忠诚2 题解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

大神老白（C语言代码）

【亲和数】（C语言代码）

字符串的输入输出处理（C语言代码）

C二级辅导-阶乘数列（C语言代码）

printf基础练习2 （C语言代码）

DNA （C语言代码）

1011题解

循环入门练习6 （C语言代码）

更向未来(ikun)

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C++代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

点我有惊喜！你懂得！

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

1306: 老管家的忠诚2 题解

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

大神老白 （C语言代码）

【亲和数】 （C语言代码）

字符串的输入输出处理 （C语言代码）

C二级辅导-阶乘数列 （C语言代码）

printf基础练习2 （C语言代码）

DNA （C语言代码）

1011题解

循环入门练习6 （C语言代码）

C二级辅导-分段函数（C++代码）

　　评论区

大神老白（C语言代码）

【亲和数】（C语言代码）

字符串的输入输出处理（C语言代码）

C二级辅导-阶乘数列（C语言代码）