摘要：
首先在开头加上-inf，结尾加上inf，最后答案减2即可。设s[i]为i之前未知的个数，f[i]为以i结尾的LIS，且a[i]已知，那么：f[i]=max(f[j]+min(s[i]-s[j],a[i]-a[j]-1))+1，其中j#includeusing std::sort;const int ... 阅读全文
摘要：
假设询问两点中d[x]#include#define N 200010using namespace std;int n,m,q,i,op,x,y,T,pos[N],bit[N],ans[N],cb,cc;int g[N],v[N],nxt[N],ed,f[N],size[N],son[N],top... 阅读全文