2015年10月1日
BZOJ4282 : 慎二的随机数列
摘要： 首先在开头加上-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 ... 阅读全文
posted @ 2015-10-01 20:50 Claris 阅读(609) 评论(0) 推荐(0)
BZOJ4285 : 使者
摘要： 假设询问两点中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... 阅读全文
posted @ 2015-10-01 01:25 Claris 阅读(396) 评论(0) 推荐(0)