- 博客(1)
- 收藏
- 关注
原创 hdu5773 2016年多校4 nlogn求LIS
先把0都去掉,然后不是0的数,减去它前面有多少个0(因为是严格单调增的 nlogn求LIS 用d[] 记录,当前为止,d[i]表示到目前为止,长度为i的上升子序列最末最小为d[i]。。。d[]肯定是不严格单调增的。。 lower_bound。。。前开后闭区间,返回>=val的第一个位置 int pos =lower_bound(d+1, d+len+1, a[i])- d; #i
2016-08-21 14:42:28 273
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人