1023 Hotel 端点线段树 区间清空 删除 定长区间查询 puts和cout不要一起用
链接:https://ac.nowcoder.com/acm/problem/51140
来源:牛客网
题目描述
The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has named the Bullmoose Hotel on famed Cumberland Street as their vacation residence. This immense hotel has N(1≤N≤50,000)(1 \leq N \leq 50,000)(1≤N≤50,000) rooms all located on the same side of an extremely long hallway (all the better to see the lake, of course).
The cows and other visitors arrive in groups of size Di(1≤Di≤N)D_i (1 \leq D_i \leq N)Di(1≤Di≤N) and approach the front desk to check in. Each group i requests a set of DiD_iDi contiguous rooms from Canmuu, the moose staffing the counter. He assigns them some set of consecutive room numbers r..r+Di−1r..r+D_i-1r..r+Di−1 if they are available or, if no contiguous set of rooms is available, politely suggests alternate lodging. Canmuu always chooses the value of r to be the smallest possible.
Visitors also depart the hotel from groups of contiguous rooms. Checkout i has the parameters Xi and Di which specify the vacating of rooms Xi..Xi+Di−1(1≤Xi≤N−Di+1)X_i ..X_i +D_i-1 (1 \leq X_i \leq N-D_i+1)Xi..Xi+Di−1(1≤Xi≤N−Di+1). Some (or all) of those rooms might be empty before the checkout.
Your job is to assist Canmuu by processing M (1≤M<50,000)(1 \leq M \lt 50,000)(1≤M<50,0
The cows and other visitors arrive in groups of size Di(1≤Di≤N)D_i (1 \leq D_i \leq N)Di(1≤Di≤N) and approach the front desk to check in. Each group i requests a set of DiD_iDi contiguous rooms from Canmuu, the moose staffing the counter. He assigns them some set of consecutive room numbers r..r+Di−1r..r+D_i-1r..r+Di−1 if they are available or, if no contiguous set of rooms is available, politely suggests alternate lodging. Canmuu always chooses the value of r to be the smallest possible.
Visitors also depart the hotel from groups of contiguous rooms. Checkout i has the parameters Xi and Di which specify the vacating of rooms Xi..Xi+Di−1(1≤Xi≤N−Di+1)X_i ..X_i +D_i-1 (1 \leq X_i \leq N-D_i+1)Xi..Xi+Di−1(1≤Xi≤N−Di+1). Some (or all) of those rooms might be empty before the checkout.
Your job is to assist Canmuu by processing M (1≤M<50,000)(1 \leq M \lt 50,000)(1≤M<50,0