最长上升子序列【nlogn+路径输出】

最新推荐文章于 2023-09-27 17:46:56 发布

VIP文章 nirvana · rebirth

最新推荐文章于 2023-09-27 17:46:56 发布

阅读量424

点赞数 1

分类专栏： DP

本文链接：https://blog.csdn.net/Q_1849805767/article/details/116564615

版权

#include <iostream>
#include <algorithm>
#include <functional>
#include <string.h>
using namespace std;

typedef long long ll;

const int maxn = 1e5 + 7;
int dp[maxn];
int pos[maxn];	// 记录每个数在dp数组里出现的位置。唯一
int ans[maxn];
int arr[maxn]

最低0.47元/天解锁文章

优惠劵

nirvana · rebirth

关注关注

1
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
最长上升子序列【nlogn+路径输出】

#include <iostream>#include <algorithm>#include <functional>#include <string.h>using namespace std;typedef long long ll;const int maxn = 1e5 + 7;int dp[maxn];int pos[maxn]; // 记录每个数在dp数组里出现的位置。唯一int ans[maxn];int arr[max
复制链接

扫一扫