題目描述 ：
x同學給c同學選了n件禮物，決定順序購買並贈送，但作為乙個沒有工資沒有零花錢的可憐小朋友，有m+1(m+1<=n)位好心的同學伸出了援助之手，然而為了減少最高的借款量，小x同學希望oi競賽的你為他合理規劃，使得他能輕鬆快樂地送出禮物。
輸入格式：
第一行輸入兩個用空格隔開的正整數n和m
以下n行每行乙個不超過10000正整數，依次表[i]禮物的**。輸出格式：
乙個整數，即最高借款量。
樣例輸入：
10 7
5439
7648
7064
9390
2883
output:111
資料範圍：
30%
：n <=10
60%: n<=1000
100%: n<=100000
#include#include#include#includeusing namespace std;
int n,m,sum,a[100005],vis[100005];
bool check(int x)
return cnt<=m;
}int main()
int l=mx,r=sum;
int ret;
while(l<=r)
cout<[i]
2023年9月9日普級組 買禮物的艱辛
description 小x同學給小c同學選了n件禮物，決定順序購買並贈送，但作為乙個沒有工資沒有零花錢的可憐小朋友，有m位好心的同學伸出了援助之手，然而為了減少最高的借款量，小x同學希望oi競賽的你為他合理規劃，使得他能輕鬆快樂地送出禮物。input 第一行輸入兩個用空格隔開的正整數n和m 以下n...
買禮物 鍊錶 線段樹）
在賣禮物的超市中有n個櫃子，每個櫃子裡都擺放了乙個禮物，每個禮物有自己的乙個編號，第i個櫃子裡的禮物編號為ai 茶山牛想給牛牛和牛妹買相同編號的禮物，但禮物有可能在某個時刻被其他人買走，而且櫃子數量太多，因此茶山牛在某個時刻只想知道某乙個櫃子區間是否能買到兩件相同編號的禮物。具體來說，有q次操作，格...
買禮物 題解 線段樹 思維
本質上還是乙個線段樹裸題 就是要思考這個線段樹記錄的是什麼 線段樹記錄區間中每個元素的下乙個元素的最小值 這樣只要查詢的時候小於右邊界即可 而如果把某個值變為空，即模擬一下鍊錶操作即可 那麼就變成了單點修改，區間查詢 include define fi first define se second ...