一.题目链接:
HDU-4614
二.题目大意:
有 N 个花盆,起初都没有花.
1 个花盆只能插 1 朵花.
有 m 次 2 种操作.
① 1 A F:从第 A 花盆开始插 F 朵花,多余的丢弃.
若一朵花都无法插入,则输出 "Can not put any one."
否则,输出插花的起点、终点.
② 2 A B:将 A ~ B 花盆中的花丢弃,并输出所丢弃的花的个数.
三.分析:
这个题难就难在 ①. 太菜了...
先查一遍 A ~ N 中的还可以插花的个数.
如果个数为 0,则输出 "Can not put any one."
否则,需确定最小的 L 和 R(二分查找).
四.代码实现:
#include
#include