原先使用动态规划 O(n2) 拿了一半分数,当我在题解区寻找如何使用二分来优化的题解时,于是发现了这一篇较为简洁的题解。
题解中求最长不上升子序列的长度和最长上升子序列的长度的代码均没有给出初始化。
应当在循环之前加上 l[1]=b[1]; 和 r[1]=b[1];
另外,这篇题解的作者在题解最后说:
本篇题解大力感谢 @w1049344862,有很多向其借鉴之处。
经过查询,发现了这篇题解(但是没有发布到题解区)。
个人感觉这两篇有很多相似之处。被借鉴的这篇题解(也就是没有发布到题解区的)写的非常详细,个人认为要比题解区的那篇要好的多。