洛谷 1198

本文深入探讨了线段树算法的实现与应用,通过具体的代码示例,详细讲解了线段树的构建、更新和查询操作,适用于解决区间查询和更新问题。

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

一道比较奇怪的线段树。。。如题操作就好了。。。

 

 

 

 

 

 

 

 

 

 

 

#include<bits/stdc++.h>
using namespace std;
#define lson l,mid,rt<<1
#define rson mid+1,r,rt<<1|1
const int maxn = 200001;
int num[maxn<<2];
int d,m,len,t;
void build(int l,int r,int rt)
{
    num[rt]=-0x3f3f3f3f;
    if (l==r)
		return;
    int mid=(l+r)>>1;
    build(lson);
	build(rson);
}
void update(int l,int r,int rt,int i,int j)
{
    if(l==r)
	{
		num[rt]=j;
		return;
	}
    int mid=(l+r)>>1;
    if (i<=mid)
		update(lson,i,j);
    else 
		update(rson,i,j);
    num[rt]=max(num[rt<<1],num[rt<<1|1]);
}
int query(int l,int r,int rt,int i,int j)
{

    if (i<=l && r<=j)
		return num[rt];
    int mid=(l+r)>>1,res=-0x3f3f3f3f;
    if (i<=mid)
		res=max(res,query(lson,i,j));
    if (j>mid)
		res=max(res,query(rson,i,j));
    return res;
}
int main ()
{
    scanf ("%d%d",&m,&d);
    build(1,maxn,1);
    len = t = 0;
    for(int b=1;b<=m;++b)
    {
        char c;
		int i;
        cin>>c;
		scanf("%d",&i);
        if(c=='A')
		{
			len++;
			update(1,maxn,1,len,(i+t)%d);
		}
        else 
		{
			t=query(1,maxn,1,len-i+1,len);
			printf ("%d\n",t);
		}
    }
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值