线段树维护区间Sum Max Min

最新推荐文章于 2023-02-19 15:15:28 发布

HHeyanjie

最新推荐文章于 2023-02-19 15:15:28 发布

阅读量332

点赞数 2

分类专栏：模板

本文链接：https://blog.csdn.net/HHeyanjie/article/details/107742334

版权

本文详细介绍了线段树这一数据结构，并通过实例展示了如何使用线段树来快速维护一个区间内的元素之和、最大值和最小值。线段树作为一种动态维护区间信息的工具，对于解决区间查询与更新问题具有高效的性能。

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

#include <bits/stdc++.h>		//线段树维护区间和
#define ll long long
#define inf 0x3f3f3f3f 
using namespace std;
const int maxn = 1e5+7;
int a[10000];
struct node{
   
	int l,r;
	ll add;
	ll sum;
	ll maxx;
	ll minn;
}tree[maxn<<2];
void pushup(int index){
   		//更新值
	tree[index].sum = tree[index<<1].sum+tree[index<<1|1].sum;  
    tree[index].maxx = max(tree[index<<1].maxx,tree[index<<1|1].maxx);  
    tree[index].minn = min(tree[index<<1].minn,tree[index<<1|1].minn);  
}
void pushdown(int index){
   	//下推标记
	if(tree[index].add){
   
 		tree[index<<1].sum += (tree[index<<1].r-tree[index<<1].l+1)*tree[index].add;  
        tree[index<<1|1