最长不下降子序列的o(nlogn)算法
原理用数组d[k]存储 长度为k的子序列们的最小末尾值 可知d[k]是单调不下降的 所以可以用二分查找 可以用set+结构体实现 但是我二分查找不太好..所以手写二分查找 而且手写的跑起来也比stl快代码#include<cstdio>#include<cstring>#include<iostream>using namespace std;int n,a[100010],d[1
原创
2017-06-30 17:40:17 ·
922 阅读 ·
0 评论
关注
分享
扫一扫