HDU 1754 I Hate It

本文介绍了段树的构建、更新和查询操作,通过实例详细解释了如何使用段树进行高效的区间最大值查找和更新。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Simple segment tree;

The portal:http://acm.hdu.edu.cn/showproblem.php?pid=1754


#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <algorithm>

using namespace std;

const int MAXN = 200005;

struct Node {
	int value;
	int Left;
	int Right;
}Segment_Tree[MAXN<<2];

int a[MAXN];
int cnt ;

void Build_Tree(int Left,int Right,int Now) {
	Segment_Tree[Now].Left = Left;
	Segment_Tree[Now].Right = Right;
	if(Left == Right) {
		Segment_Tree[Now].value = a[cnt++];
		return ;
	}
	int Mid = (Left + Right) >> 1;
	Build_Tree(Left,Mid,Now<<1);
	Build_Tree(Mid+1,Right,Now<<1|1);
	Segment_Tree[Now].value = max(Segment_Tree[Now<<1].value,Segment_Tree[Now<<1|1].value);
}

void Update_Tree(int Left,int Right,int Now,int position,int change_value) {
	if(Left == Right) {
		Segment_Tree[Now].value = change_value;
		return;
	}
	int Mid = (Left + Right) >> 1;
	if(position > Mid) {
		Update_Tree(Mid+1,Right,Now<<1|1,position,change_value);
	}
	else {
		Update_Tree(Left,Mid,Now<<1,position,change_value);
	}
	Segment_Tree[Now].value = max(Segment_Tree[Now<<1].value,Segment_Tree[Now<<1|1].value);
}

int Query_Tree(int Left,int Right,int Now,int Left_Edge,int Right_Edge) {
	int Query_Ans = 0;
	if(Left >= Left_Edge && Right <= Right_Edge) {
		return Segment_Tree[Now].value;
	}
	int Mid = (Left + Right) >> 1;
	if(Mid >= Left_Edge) {
		Query_Ans = max(Query_Ans,Query_Tree(Left,Mid,Now<<1,Left_Edge,Right_Edge));
	}
	if(Mid < Right_Edge) {
		Query_Ans = max(Query_Ans,Query_Tree(Mid+1,Right,Now<<1|1,Left_Edge,Right_Edge));
	}
	return Query_Ans;
}

void Deal_with() {
	int n,m;
	while(~scanf("%d %d",&n,&m)) {
		for(int i = 1 ; i <= n ; i++) {
			scanf("%d",a+i);
		}
		cnt = 1;
		Build_Tree(1,n,1);
		char tempc;
		int position,value;
		for(int i = 1 ; i <= m ; i++) {
			getchar();
			scanf("%c %d %d",&tempc,&position,&value);
			if(tempc == 'U') {
				Update_Tree(1,n,1,position,value);
			}
			else {
				printf("%d\n",Query_Tree(1,n,1,position,value));
			}
		}
	}
}

int main(void) {
	//freopen("a.in","r",stdin);
	Deal_with();
	return 0;
}

资源下载链接为: https://pan.quark.cn/s/790f7ffa6527 在一维运动场景中,小车从初始位置 x=-100 出发,目标是到达 x=0 的位置,位置坐标 x 作为受控对象,通过增量式 PID 控制算法调节小车的运动状态。 系统采用的位置迭代公式为 x (k)=x (k-1)+v (k-1) dt,其中 dt 为仿真过程中的恒定时间间隔,因此速度 v 成为主要的调节量。通过调节速度参数,实现对小车位置的精确控制,最终生成位置 - 时间曲线的仿真结果。 在参数调节实验中,比例调节系数 Kp 的影响十分显著。从仿真曲线可以清晰观察到,当增大 Kp 值时,系统的响应速度明显加快,小车能够更快地收敛到目标位置,缩短了稳定时间。这表明比例调节在加快系统响应方面发挥着关键作用,适当增大比例系数可有效提升系统的动态性能。 积分调节系数 Ki 的调节则呈现出不同的特性。实验数据显示,当增大 Ki 值时,系统运动过程中的波动幅度明显增大,位置曲线出现更剧烈的震荡。但与此同时,小车位置的变化速率也有所提高,在动态调整过程中能够更快地接近目标值。这说明积分调节虽然会增加系统的波动性,但对加快位置变化过程具有积极作用。 通过一系列参数调试实验,清晰展现了比例系数和积分系数在增量式 PID 控制系统中的不同影响规律,为优化控制效果提供了直观的参考依据。合理匹配 Kp 和 Ki 参数,能够在保证系统稳定性的同时,兼顾响应速度和调节精度,实现小车位置的高效控制。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值