P2894 [USACO08FEB] Hotel G
题目描述
对一家有 nnn 个房间（编号为 1∼n1 \sim n1∼n，开始都为空房）的宾馆维护以下操作：
- 查询房间：你需要在 1,2,…,n1,2,\ldots,n1,2,…,n 房间中找到长度为 xxx 的连续空房。若找得到，在这 xxx 个空房间中住上人。
- 退房：房间号 x∼x+y−1x \sim x+y-1x∼x+y−1 退房，即让房间为空。
输入格式
第一行输入 n,mn,mn,m，nnn 代表有 nnn 个房间 (1≤n≤50,000)(1\leq n \leq 50,000)(1≤n≤50,000)，编号为 1∼n1 \sim n1∼n，开始都为空房，mmm 表示以下有 mmm 行操作 (1≤m≤50,000)(1\leq m \leq 50,000)(1≤m≤50,000)，以下每行先输入一个数 iii，表示一种操作：
若 iii 为 111，表示查询房间，再输入一个数 xxx。
若 iii 为
最低0.47元/天 解锁文章
扫一扫
198
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
