原题链接：https://www.luogu.com.cn/problem/P1253题意解读：对于一个序列a[n]，支持三种操作：1.将区间[l,r]所有数设置为x；2.将区间[l,r]所有数加上x；3.查询区间[l,r]的最大值解题思路：典型的线段树求解区间问题。线段树节点需要维护如下关键信息：1、区间l，r2、区间最大值v3、懒标记se

题目Description给定一个长度为 nn 的序列 aa，要求支持如下三个操作：给定区间 [l,r][l,r]，将区间内每个数都修改为 xx。给定区间 [l,r][l,r]，将区间内每个数都加上 xx。给定区间 [l,r][l,r]，求区间内的最大值。Input第一行是两个整数，依次表示序列的长度 nn 和操

\(\mathtt{TAGS}\)：懒标线段树\(\mathtt{ESTIMATION}\)：Tag*2题意实现：区间\(\max\)区间修改某个值区间加First.确定数据结构很显然，区间修改+区间查询所以——线段树。Second.LazyTag由于区间修改和区间加两个操作会互相干扰，所以对于每一个节点给两个Tag，一个

\(P1253\)一、题目描述给定一个长度为\(n\)的序列\(a\)，要求支持如下三个操作：给定区间\([l,r]\)，将区间内每个数都修改为\(x\)。给定区间\([l,r]\)，将区间内每个数都加上\(x\)。给定区间\([l,r]\)，求区间内的最大值。输入格式第一行是两个整数，依次表示序列的长度\(n\)和操

\(P1253\)扶苏的问题一、题目描述给定一个长度为\(n\)的序列\(a\)，要求支持如下三个操作：给定区间\([l,r]\)，将区间内每个数都修改为\(x\)。给定区间\([l,r]\)，将区间内每个数都加上\(x\)。给定区间\([l,r]\)，求区间内的最大值。输入格式第一行是两个整数，依次表示

link非常直白的线段树题目要注意负数的问题以及吮吸#include<iostream>#include<cstring>#include<cstdio>#defineintlonglongusingnamespacestd;inttree[8000002];intlazyre[8000002];intlazyad[8000002];intn,q;intop;intminn;intx,y,z;voidpushdow