【LetMeFly】3165.不包含相邻元素的子序列的最大和：单点修改的线段树（动态规划）力扣题目链接：https://leetcode.cn/problems/maximum-sum-of-subsequence-with-non-adjacent-elements/给你一个整数数组nums和一个二维数组queries，其中queries[i]=[posi,xi]。对于每个查

提示：利用线段树解决不包含相邻元素的子序列最大和问题。文章目录一、题目描述示例二、解题思路1.思路分析2.线段树的状态设计3.线段树的操作三、代码实现代码详细解释四、总结时间复杂度分析一、题目描述给定一个整数数组nums和一个二维数组queries，其中q

思路题目中不相邻子序列和的最大值是满足加和性质的，考虑使用线段树，这里我用了4颗线段树，sum[o][l][r]中l=0和l=1分别表示当前区间是否选取左端点作为子序列的一部分，r=0和r=1分别表示当前区间是否选取右端点作为子序列的一部分。接下来就是线段树单点更新。1#defineIOstd::i