原题传送门思路分析线段树。这道题让我们进行两种操作，分别是单点修改和区间查询，结合数据范围，很明显是一道线段树。区间里最大的\(A_i+A_j\)，其实就是求区间里的最大值和次大值，我们用线段树维护最大值和次大值。建树voidbuild(intnow,inttl,inttr){ if(tl==tr){ tmax