OSDN Git Service

修正最长不下降子序列nlogn解法的代码错误
authorLincolnYe <48617718+LincolnYe@users.noreply.github.com>
Tue, 22 Sep 2020 04:18:04 +0000 (12:18 +0800)
committerGitHub <noreply@github.com>
Tue, 22 Sep 2020 04:18:04 +0000 (12:18 +0800)
commitc115158655921018b9725bab94391cb3c8d333fd
tree18091eed3096742dd1c93403ebcd623eeb2d8cee
parentc8b8e277a8bd749d15a9e6f1fa81df2383006dbc
修正最长不下降子序列nlogn解法的代码错误

如该解法中代码上面的算法描述,在dp中找到第一个大于a[i]的元素,则应该使用upper_bound,而不是lower_bound。
docs/dp/basic.md