wzf_2000的博客

题意：给出数列，每次询问求出长度为s且序号的字典序最小的上升序列思路：最坑的就是这种题不给spj先来一发lis，每个位置记录以此数为结尾的上升序列最短长度然后输出时，在剩余的数足够的情况下选最前面的代码：#include #define N 10009using namespace std;int n,m,a[N],Stack[N],top,x,now[N];void

题意：给出一个数列，判断每个数：1：不在任何lis中2：在lis中，但不在所有的lis中（就是lis不一定要经过他）3：在所有lis中思路：对于1，前后各跑一遍，然后记录一下以它开始（到它结束）的lis长度，若开始和结束的两个长度和对于3，记录所有不是1情况的数以它开始的lis长度，若一个长度出现>=1次，那么所有为这种长度的数均不是必经过的数（就是为2），否则为1（似乎也

转换以后就是一个lis。 （程序非常简单易懂）#include <bits/stdc++.h>#define gc getchar()#define ll long long#define mid (l+r>>1)#define N 100009using namespace std;int n,a,b,c,d,m,sta[N],top;struct point{ ll x