线段树求区间最大值+区间更新+区间求和+lazy标记

最新推荐文章于 2024-07-04 22:10:47 发布

「已注销」

最新推荐文章于 2024-07-04 22:10:47 发布

阅读量1.6k

点赞数

文章标签：线段树区间更新区间最大值区间最小值

本文链接：https://blog.csdn.net/Gaokao_Sijiao/article/details/71194259

版权

本文介绍如何使用线段树进行区间最大值查询，并实现区间更新功能，同时探讨了使用lazy标记来优化更新操作的方法。适用于竞赛编程和算法学习。

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

马上就省赛了,线段树还缺个求区间最大值的板子,百度,Google全都是一个板子,而且还没有lazy标记,朴素更新,好气啊
区间最小值也同理
lazy的我只能自己写
蓝瘦香菇
code:

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<string>
#include <set>
using namespace std;
#define ll long long
#define mem(a) memset(a,0,sizeof(a))
const int eps=1e-8;
const int maxn=30010;//须填写
const int inf=0x3f3f3f3f;
int n,m;
struct node