【线段树+离散化】Uestc-数据结构专题训练【B】

真·skysys

于 2016-04-22 23:01:32 发布

阅读量577

点赞数 1

分类专栏：算法与数学

请明确标注出处

本文链接：https://blog.csdn.net/qq_33583069/article/details/51223885

版权

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

469 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用线段树结合离散化技术解决数据结构专题训练中的问题，通过分析自身和大神的代码实现，深入理解这两种算法在实战中的应用。

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

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#define inf 0x3f3f3f3f
#define LL unsigned long long
#define left_child now<<1,l,mid
#define right_child now<<1|1,mid+1,r
using namespace std;
int n,q;
struct node{
	int l,r;
	long long tot;
	bool lazy;
}e[100010*4];
int map[100010*3],map2[100010*3],Hashhash[100010*3];
int k=1;
int a,b,c,m;
int op[100010];
int Left[100010];
int Right[100010]; 
int f(int u)
{
	int now=0;
		now = lower_bound(map + 1,map + 1 + m,u) - map;
	return now;
}
void build(int now,int l,int r)
{
	e[now].l=l,e[now].r=r;
	if(l==r)return;
	int mid=(l+r)>>1;
	build(left_child);
	build(right_child);
}
void pushdown(int k)  
{