2018年11月17日
最长不下降子序列nlogn
摘要： b[i]表示长度为i的最长不下降子序列的最小末尾元素的值显然它是单调递增的，满足二分性质，然后就可以愉快地二分啦. 这个做法是错误的！！！！！！！（划掉 这个方法是正确的，替换的时候虽然位置顺序换了，最终输出来的答案不对，但是是存在正确答案替换回去的，想出这个方法的人也是真的nb！ #include 阅读全文
posted @ 2018-11-17 15:49 WeiAR 阅读(175) 评论(0) 推荐(0) 编辑