2024年5月28日
leetcode 3165. 不包含相邻元素的子序列的最大和（线段树）
摘要： 思路 题目中不相邻子序列和的最大值是满足加和性质的，考虑使用线段树，这里我用了4颗线段树，sum[o][l][r]中l=0和l=1分别表示当前区间是否选取左端点作为子序列的一部分，r=0和r=1分别表示当前区间是否选取右端点作为子序列的一部分。接下来就是线段树单点更新。 1 #define IO s 阅读全文
posted @ 2024-05-28 22:42 Venux 阅读(13) 评论(0) 推荐(0) 编辑