[树状数组] aw3662. 最大上升子序列和(LIS优化+树状数组+离散化+好题+aw周赛003_3)
文章目录1. 题目来源2. 题目解析
1. 题目来源
链接:3662. 最大上升子序列和
相关题目:[线性dp] 最大上升子序列和(最长上升子序列模型+经典)
2. 题目解析
LIS+树状数组+离散化。
看题解就行了:抽风大佬的题解
树状数组已经忘了,应该 2 各月没写相关题目了… 但分析来确实是很经典的优化。
很不错的题目,很综合,很有用!
时间复杂度:O(nlogn)O(nlogn)O(nlogn)
空间复杂度:O(n)O(n)O(n)
y总代码:
#include <iostream>
原创
2021-06-12 21:01:32 ·
213 阅读 ·
0 评论