論邏輯清晰的重要性、
首先大小的關係明擺著是要你建一顆線段樹
然後就可以分類討論了
x沒有 y有
x有 y沒有
x沒有 y沒有
x有 y有
對於都沒有的情況 只可能是maybe
對於乙個沒有的情況，只有可能有false和maybe
對於都有的 可能有true maybe false
對於有的直接查詢，對於沒有的二分查詢+1或-1
注意：
l=1，r=n+1
a<=b
y==x視為maybe ←感覺不科學
碼：
#include#include#includeusing namespace std;
#define zuo o<<1,l,mid
#define you o<<1|1,mid+1,r
mapma;
#define n 100005
int yl[n<<2],a,b,op,c,x,y,dui[n],n,m,i,ans,lin1,lin2,lin3;
void up(int o)
void jia(int o,int l,int r)
else
return;
}int mid=(l+r)>>1;
if(a<=mid)jia(zuo);
if(b>mid)jia(you);
up(o);
}int main()
dui[n+1]=2147483644;
scanf("%d",&m);
op=1;
for(i=1;i<=m;i++)
else
if(ma[x]==0&&ma[y]==0)
else
if(ma[x]==0&&ma[y]!=0)
x=ans;
a=b=ma[y];c=0;
jia(1,1,n);
lin1=c;
a=ma[y]+1;
b=x;c=0;
if(a<=b)jia(1,1,n);
lin2=c;
if(lin1<=lin2)
else
}else if(ma[x]!=0&&ma[y]==0)
y=ans;
a=b=ma[x];c=0;
jia(1,1,n);
lin1=c;
a=y;
b=ma[x]-1; c=0;
if(a<=b) jia(1,1,n);
lin2=c;
if(lin1<=lin2)
else
}else
else printf("false\n");
else if(lin1lin3&&lin2>lin3)
else printf("false\n"); } }
}
最大降雨量
問題描述 由於沙之國長年乾旱，法師小明準備施展自己的乙個神秘法術來求雨。這個法術需要用到他手中的 49 張法術符，上面分別寫著 1 至 49 這 49 個 數字。法術一共持續 7 周，每天小明都要使用一張法術符，法術符不能重複使 用。每週，小明施展法術產生的能量為這週 7 張法術符上數字的中位數。法...
降雨量 HYSBZ 1067 題解
我們常常會說這樣的話 x年是自y年以來降雨量最多的 它的含義是x年的降雨量不超過y年，且對於任意 y z x，z年的降雨量嚴格小於x年。例如2002，2003，2004和2005年的降雨量分別為4920，5901，2832和3890，則可以說 2005年是自2003年以來最多的 但不能說 2005年...
藍橋雲課 最大降雨量
本題為填空題，只需要算出結果後，在 中使用輸出語句將所填結果輸出即可。由於沙之國長年乾旱，法師小明準備施展自己的乙個神秘法術來求雨。這個法術需要用到他手中的 4949 張法術符，上面分別寫著 11 至 4949 這 4949 個數字。法術一共持續 77 周，每天小明都要使用一張法術符，法術符不能重複...