最長上公升子串行
題號：openjudge 1759 codevs 1576。
之前也寫過最長嚴格上公升子串行，資料範圍n<=1000（也有5000的），乙個簡單的pd就過了。然後在codevs上搜了一下，複製，再次ac。
然後又複製了一遍 codevs 3955，a了5個點，t了5個。這才發現資料範圍是1 000 000。然後就放下這個題沒管，直到今天寫了o（nlogn）。
**：using namespace std;
int dp[1000100],len[1000100];
//dp是輸入，記錄每個數；len[i]表示當前以 i 為長度的序列的末尾最小值；
int main()
len[1]=dp[0];
for(i=1;i< n;i++)
else if(dp[i]< len[k])//如果小於，那麼就說明他一定可以更新 更短長度的末尾最小值，使其更小，從而實現了對len的更新； }
printf(「%d」,k);
} 寫的比較麻煩，當然自己看著舒服就好。
歡迎使用CSDN markdow
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
歡迎毛毛與妞妞使用CSDN markdown編輯器
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
歡迎使用CSDN markdow1n編輯器
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...