BZOJ1588营业额统计 splay

本文深入探讨了Splay树(伸展树)的实现细节,包括旋转操作、伸展过程、节点插入及查找前驱后继的方法。通过具体实例展示了如何使用Splay树解决动态数据集上的查找和更新问题,特别关注于最小化元素间距离的求解。

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

就一个找前驱后继。。。感觉map做也行

#include<bits/stdc++.h>
#define maxl 50010

using namespace std;

const int inf=0x3f3f3f3f;

int n,t1,t2,rt,size,ans;
int fa[maxl],num[maxl],a[maxl];
int tr[maxl][2];
namespace Splay
{
	void rotate(int x,int &k)
	{
		int y=fa[x],z=fa[y],l,r;
		if(tr[y][0]==x) l=0;else l=1;r=l^1;
		if(y==k) k=x;
		else if(tr[z][0]==y)
			tr[z][0]=x;
		else
			tr[z][1]=x;
		fa[x]=z;fa[y]=x;fa[tr[x][r]]=y;
		tr[y][l]=tr[x][r];tr[x][r]=y;
	}
	void splay(int x,int &k)
	{
		int y,z;
		while(x!=k)
		{
			y=fa[x];z=fa[y];
			if(y!=k)
			{
				if((tr[y][0]==x)^(tr[z][0]==y))
					rotate(x,k);
				else
					rotate(y,k);
			}
			rotate(x,k);
		}
	}
	void ins(int &k,int x,int last)
	{
		if(k==0)
		{
			size++;k=size;num[k]=x;fa[k]=last;
			splay(k,rt);
			return;
		}
		if(x<num[k]) ins(tr[k][0],x,k);
		else ins(tr[k][1],x,k);
	}
	void ask_before(int k,int x)
	{
		if(k==0) return;
		if(num[k]<=x){t1=num[k];ask_before(tr[k][1],x);}
		else ask_before(tr[k][0],x);
	}
	void ask_after(int k,int x)
	{
		if(k==0)
			return;
		if(num[k]>=x){t2=num[k];ask_after(tr[k][0],x);}
		else ask_after(tr[k][1],x);
	}
}
using namespace Splay;

int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		t1=-inf;t2=inf;
		ask_before(rt,a[i]);
		ask_after(rt,a[i]);
		if(i!=1)
			ans+=min(a[i]-t1,t2-a[i]);
		else
			ans+=a[i];
		ins(rt,a[i],0);
	}
	printf("%d",ans);
	return 0;
}

 

内容概要:文章基于4A架构(业务架构、应用架构、数据架构、技术架构),对SAP的成本中心和利润中心进行了详细对比分析。业务架构上,成本中心是成本控制的责任单元,负责成本归集与控制,而利润中心是利润创造的独立实体,负责收入、成本和利润的核算。应用架构方面,两者都依托于SAP的CO模块,但功能有所区分,如成本中心侧重于成本要素归集和预算管理,利润中心则关注内部交易核算和获利能力分析。数据架构中,成本中心与利润中心存在多对一的关系,交易数据通过成本归集、分摊和利润计算流程联动。技术架构依赖SAP S/4HANA的内存计算和ABAP技术,支持实时核算与跨系统集成。总结来看,成本中心和利润中心在4A架构下相互关联,共同为企业提供精细化管理和决策支持。 适合人群:从事企业财务管理、成本控制或利润核算的专业人员,以及对SAP系统有一定了解的企业信息化管理人员。 使用场景及目标:①帮助企业理解成本中心和利润中心在4A架构下的运作机制;②指导企业在实施SAP系统时合理配置成本中心和利润中心,优化业务流程;③提升企业对成本和利润的精细化管理水平,支持业务决策。 其他说明:文章不仅阐述了理论概念,还提供了具体的应用场景和技术实现方式,有助于读者全面理解并应用于实际工作中。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值