自己出了一道题并配了测试点，为防止被说是宣传私题，此处不放链接，题目大意就是求最长上升子序列长度，此时有两种做法，一种$O(n^2)$的做法，一种$O(nlogn)$的做法，代码如下：

//O(nlogn)的做法
#include<bits/stdc++.h>
using namespace std;
int n,a[100005],dp[100005];
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>a[i];
    memset(dp,0x1f,sizeof(dp));
    int mx=dp[0];
    for(int i=0;i<n;i++)
        *std::upper_bound(dp,dp+n,a[i])=a[i];
    int ans=0;
    while(dp[ans]!=mx)++ans;
    cout<<ans;
    return 0;
}

//O(n^2)的做法
#include<bits/stdc++.h>
using namespace std;
#define LL long long
int n,a[5005],f[5005],ans;
int main(){ 
    std::ios::sync_with_stdio(0);
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    f[n]=1;
    for(int i=n-1;i>0;i--)
    {
    	int ma=0;
    	for(int j=i+1;j<=n;j++)
    		if(a[j]>a[i])ma=max(ma,f[j]);
    	f[i]=ma+1,ans=max(ans,f[i]);
	}
	cout<<ans;
    return 0;
}

此处我配测试点的代码也奉上：

#include<bits/stdc++.h>
using namespace std;
int n,a[100005],dp[100005];
int main()
{
    n=测试点数量;
	srand(time(0)); 
    for(int i=0;i<n;i++)
        a[i]=rand()%1000000000+1,cout<<a[i]<<" ";
    cout<<endl;
    memset(dp,0x1f,sizeof(dp));
    int mx=dp[0];
    for(int i=0;i<n;i++)
        *std::upper_bound(dp,dp+n,a[i])=a[i];
    int ans=0;
    while(dp[ans]!=mx)++ans;
    cout<<ans;
    return 0;
}

配完测试点后，我发现有一个点是WA，其他的不是AC就是TLE（代码2，代码1是全AC），两者答案居然不一样？？？这是为什么？求大佬解答