Unverified Commit e27b89c3 authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

Merge pull request #2675 from LincolnYe/patch-1 

修正最长不下降子序列nlogn解法中的代码错误
parents c2b19db0 c1151586

docs/dp/basic.md

+1 −1
Original line number Diff line number Diff line
@@ -160,7 +160,7 @@ for (int i = 0; i < n; ++i) scanf("%d", a + i); 
memset(dp, 0x1f, sizeof dp);

mx = dp[0];

for (int i = 0; i < n; ++i) {

  *std::lower_bound(dp, dp + n, a[i]) = a[i];

  *std::upper_bound(dp, dp + n, a[i]) = a[i];

}

ans = 0;

while (dp[ans] != mx) ++ans;