【裸线段树】Uestc-数据结构专题训练【A】

最新推荐文章于 2019-04-08 00:16:29 发布

真·skysys

最新推荐文章于 2019-04-08 00:16:29 发布

阅读量728

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法与数学

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/51223930

算法与数学专栏收录该内容

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文通过C++代码展示了如何使用裸线段树进行数据结构专题训练，包括构建、更新和查询操作。主要针对Uestc的题目A，适用于区间最大值查询和区间修改的问题。

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

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define ll unsigned long long
#define maxn 100001
#define lson u<<1,l,mid
#define rson u<<1|1,mid+1,r
using namespace std;
int n,q;
int t,a,b;
struct node{
	ll ans;
	int l,r;
}e[maxn*4];
void build(int k,int l,int r)
{
	e[k].l=l;e[k].r=r;
	e[k].ans=0;

	if(l==r)return ;
	int mid=(l+r)>>1;
	build(k<<1,l,mid);
	build(k<<1|1,mid+1,r);
}
void update(int u,int l,int r,int x,int add)
{
	if(l==r)
	{
		e[u].ans+=add;
		return;
	}
	int mid=(l+r)>>1;
	if(x<=mid) update(lson,x,add);
	else update(rson,x,add);	
	e[u].ans=max(e[u<<1].ans,e[u<<1|1].ans);
}
long long query(int k,int left,int right)  
{

了解本专栏