线段树之一段区间求两个数ax*ay的最小值

本文详细介绍了线段树算法的应用及实现过程,包括初始化、更新和查询操作,并通过具体实例展示了如何利用线段树解决区间最大最小值问题。适用于初学者理解和实践线段树的基本原理。

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

题目链接:https://hihocoder.com/contest/acmicpc2017beijingonline/problem/9

简单线段树,注意两种flag,数可正可负,弄清思路,就OK了。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#define lson step<<1
#define rson step<<1|1
#define MID (l+r)>>1
#define INF 0x3f3f3f3f
#define maxn 1000001//注意数组的大小 
#define LL long long

using namespace std;
int treemx[maxn<<2];
int treemi[maxn<<2];
void pushup(int step)
{
	treemi[step]=min(treemi[lson],treemi[rson]);
	treemx[step]=max(treemx[lson],treemx[rson]);
}
void build(int l,int r,int step)
{
	if(l==r)
	{
		int t;
		scanf("%d",&t);
		treemi[step]=treemx[step]=t;
		return ;
	}	
	int mid=MID;
	build(l,mid,lson);
	build(mid+1,r,rson);
	pushup(step);
}
void update(int l,int r,int pos,int value,int step)
{
	if(l==r)
	{
		treemx[step]=value;
		treemi[step]=value;
		return ;
	}
	int mid=MID;
	if(pos<=mid)
		update(l,mid,pos,value,lson);
	else
		update(mid+1,r,pos,value,rson);
	pushup(step);
}
int query(int l,int r,int left,int right,int step,int flag)
{
	if(l==left&&r==right)
	{
		if(flag)
			return treemx[step];
		else
			return treemi[step];
	}
	int mid=MID;;
	if(right<=mid)
		return query(l,mid,left,right,lson,flag);
	else if(left>mid)
		return query(mid+1,r,left,right,rson,flag);
	else
	{
		if(flag)
			return max(query(l,mid,left,mid,lson,flag),query(mid+1,r,mid+1,right,rson,flag));
		else
			return min(query(l,mid,left,mid,lson,flag),query(mid+1,r,mid+1,right,rson,flag));		
	}
}
LL fixed(LL mx,LL mi) 
{
	if(mi<=0&&mx<=0)
		return mx*mx;
	if(mi<=0&&mx>=0)
		return mi*mx;
	if(mi>=0&&mx>=0)
		return mi*mi;
}
int main()
{
	int T,k,q;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&k);
		k=pow(2,k);
		build(1,k,1);
		scanf("%d",&q);
		for(int i=0;i<q;i++)
		{
			int bz,a,b;
			scanf("%d %d %d",&bz,&a,&b);
			if(bz==2)
				update(1,k,a+1,b,1);
			else if(bz==1)
			{
				LL ans,mx,mi;//注意结果大小,应该定义long long,卡了好久 
				mx=query(1,k,a+1,b+1,1,1);
				mi=query(1,k,a+1,b+1,1,0);
				ans=fixed(mx,mi);
				printf("%lld\n",ans);
			}		
		}	
	}
	return 0;	
} 


内容概要:本文探讨了在MATLAB/SimuLink环境中进行三相STATCOM(静态同步补偿器)无功补偿的技术方法及其仿真过程。首先介绍了STATCOM作为无功功率补偿装置的工作原理,即通过调节交流电压的幅值和相位来实现对无功功率的有效管理。接着详细描述了在MATLAB/SimuLink平台下构建三相STATCOM仿真模型的具体步骤,包括创建新模型、添加电源和负载、搭建主电路、加入控制模块以及完成整个电路的连接。然后阐述了如何通过对STATCOM输出电压和电流的精确调控达到无功补偿的目的,并展示了具体的仿真结果分析方法,如读取仿真据、提取关键参、绘制无功功率变化曲线等。最后指出,这种技术可以显著提升电力系统的稳定性电能质量,展望了STATCOM在未来的发展潜力。 适合人群:电气工程专业学生、从事电力系统相关工作的技术人员、希望深入了解无功补偿技术的研究人员。 使用场景及目标:适用于想要掌握MATLAB/SimuLink软件操作技能的人群,特别是那些专注于电力电子领域的从业者;旨在帮助他们学会建立复杂的电力系统仿真模型,以便更好地理解STATCOM的工作机制,进而优化实际项目中的无功补偿方案。 其他说明:文中提供的实例代码可以帮助读者直观地了解如何从零开始构建一个完整的三相STATCOM仿真环境,并通过图形化的方式展示无功补偿的效果,便于进一步的学习研究。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值