摘要： http://www.lightoj.com/volume_problemstat.php?problem=1277 LightOJ搞得挺漂亮的，第一次到那里交题，挺喜欢的。 线段树统计题，题意是：给出一行数，找到所要求的长度的单调上升子序列，并输出该序列。 这题我是先从后往前，求出到达某个位置的时候，最长可以构建出多长的单调上升子序列。这是一个dp问题，不过用dp方法复杂度是O(n^2)会超时，所以我用线段树来降低查找的复杂度。题目比较简单，不过数据范围较大，所以要用hash来离散化处理。最后回溯一下就可以搜索出目标序列了！代码如下：View Code 1 #include <cs.. 阅读全文