摘要:
/*先贴个n*n的*/ #include #include #include #define maxn 1000010 using namespace std; int n,k,h[maxn],f[maxn],Q; int main() { scanf("%d",&n); for(int i=1;i=h[j])f[i]=min(f[i],f[j]+1); ... 阅读全文
摘要:
/* 开始以为是二分...后来发现丫不单调... */ #include #include #include #define maxn 1000010 using namespace std; int n,l,r,ans,tmin[maxn],tmax[maxn],a[maxn]; int qmin[maxn],qmax[maxn],headmin,tailmin,headmax,tailma... 阅读全文
摘要:
/* 裸地单调队列.. 第一次写 写的好丑.... */ #include #include #include #define maxn 1000010 using namespace std; int n,k,x,a[maxn],t[maxn],q[maxn],head=1,tail; int init() { int f=1,x=0;char s=getchar(); wh... 阅读全文