2016年5月28日
HDU-4614 Vases and Flowers （线段树区间更新）
摘要： 题目大意：有n个花瓶，每个花瓶中只能放一朵花。两种操作，一种是从A开始放F朵花，如果有的花瓶中已经有花则跳过这个花瓶，往下一个花瓶放；第二种是将区间[A,B]之间花瓶中的花清空。如果是第一种操作，输出这次放的花的左右端点；如果是第二种操作，输出这次总共清理出了多少支花。 题目分析：建立线段树，节点维 阅读全文
posted @ 2016-05-28 00:48 20143605 阅读(1001) 评论(0) 推荐(0) 编辑