线段树板子

最新推荐文章于 2022-04-06 14:33:00 发布

置顶

naiiver

最新推荐文章于 2022-04-06 14:33:00 发布

阅读量370

点赞数 1

本文链接：https://blog.csdn.net/qq_21436421/article/details/53715823

版权

这篇博客介绍了线段树的基础应用，提供了一个简单的线段树模板，包括CODEVS1080和CODEVS1082两个代码实例，每个代码都是68行，适合初学者理解和学习。

摘要由CSDN通过智能技术生成

这是一个纯纯的，水水的线段树板子

以下是CODEVS1080代码

——68行

#include<iostream>
#include<cstdio>
#include<cstdlib>
#define N 100000
using namespace std;
int L[4*N+1],R[4*N+1];
int n,m;
int a[4*N+1];//存两儿子之和
int t[N];
//即:
//a[i]存L[i]到R[i]数据之和
inline int gi() {
	int f=1,p=0;
	char c=getchar();
	while(c<'0'||c>'9') {
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')p=p*10+c-'0',c=getchar();
	return p*f;
}
inline void build(int o,int l,int r) { //建树
	L[o]=l;
	R[o]=r;
	if(l==r) {
		a[o]=t[r