第七屆福建省賽RMQ with Shifts

這道題赤裸裸的線段樹，不過就是輸入有點難搞，加上錯的方式很離譜就寫上來了。（坑……）

乙個陣列，求指定區間內的最小值，輸入：

query(3,7)代表查詢第3至第7的最小值。

int a[520000],min;

int aa[100010];

int num[40];

int deal(char str)

pos++;}}

return pos;

}void update(int pos,int price,int l,int r,int root)

mid=(r+l)>>1;

if(pos>mid) update(pos,price,mid+1,r,root<<1|1);

else update(pos,price,l,mid,root<<1);

if(a[root<<1|1]=r)

return a[root];

mid=(l+r)>>1;

if(mid>=from)

if(midss)

min=ss;

}return min;

}int main()

for(i=0; i

第七屆福建省程式設計競賽題解

a.best friend forever b.card game second edition include include include include include using namespace std int a 11111 int b 11111 int main for int ...

第七屆福建省大學生程式設計競賽

b 計算得分的期望 include include include include using namespace std int main return 0 e 直接根據牌的數量來計算，直接拿n 0.5就是答案。include include include define iloveu retur...

2016 第七屆福建省大學生程式設計競賽

a.b.c.題意 兩人輪流玩卡片，共n 2張，每次隨機抽一張，比較大小，贏了的話加一分勝點，求fat brother的期望勝點。思路 兩人獲勝的期望是相等的，所以直接n 2就是結果了 include include using namespace std const int n 2e4 5 int ...