摘要： 题目大意：还是一个旅馆里有N个房间，开始均为空。有两种操作：（1）查询是否有d个连续空房间，有则输出序号最小的房间号，即最靠左的房间号。否则输出0（2）清空从a房间开始的连续b个房间。代码如下：View Code 1 #include <stdio.h> 2 3 #define lson l,m,rt<<1 4 5 #define rson m+1,r,rt<<1|1 6 7 #define maxn 50000 8 9 struct node 10 11 { 12 13 int llen,rlen,maxlen,c; 14 15 }setree[ma... 阅读全文

摘要： View Code #include <stdio.h>#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1#define maxn 16000struct node{ int llen,rlen,maxlen,c;}setree[maxn<<2];int max(int a,int b){ return a>b?a:b;}int min(int a,int b){ return a<b?a:b;}void build(int l,int r,int rt){ setree[rt].llen 阅读全文