qq_42875611的博客

DP是一个好东西（逃 传送门：https://www.luogu.org/problemnew/show/P1020 这道题就是一个最长不下降子序列，大家都知道，这就是一个DP问题，时间复杂度是O(nlogn)，在我之前的博客里有写到~~ 但是，O（nlogn）的时间复杂度貌似有点高（算高？那么O（n平方）算什么？） 那么，这里我要推荐一种O(nlog2n)的算法！！！（二分答案） 思路...

233源代码：#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;const int maxn=1000+10;int n,ans;int a[maxn][maxn];int main(){ scanf...