\(\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