摘要： 引自：wonter巨巨的博客 定义 dp[i] := 以数字 i（不是下标 i）为结尾的最长上升长度 然后用线段树维护 dp[i]： 每个节点维护 2 个信息，一个是当前区间的最大上升长度，一个是最大上升长度的方案数， 这里再详细说下这篇题解。。。也是弱弱自己的理解吧。。。 以1-n的值为线... 阅读全文

摘要： 先说两个函数 unique函数： 去重函数 使用方法：unique (首地址，尾地址); 功能：去除相邻的重复元素（只保留一个），并把重复的元素放在最后； unique 是返回去重后的尾地址； lower_bound() 函数，在前闭后开区间进行二分查找 lower_bound() 是返回>=... 阅读全文