最长上升子序列的O(nlogn)算法~
摘要:
#include #include #include #include #include #include using namespace std; int n; int a[50005]; int g[50005];//g[i]表示长度为i的上升子序列的末尾数字 //如果有多个就表示最小的那个 int len;//当前最长上升子序列的长度 int main() { scanf(... 阅读全文
posted @ 2017-11-08 16:47 -paozi- 阅读(132) 评论(0) 推荐(0) 编辑