2017年8月8日
HDU 4614 Vases and Flowers 线段树+二分
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4614 题意：N个花瓶，两种操作。 操作1：从第a个花瓶开始放花，放最多f个，如果花瓶已经有花就跳过，直到放完，或者无更多花瓶，要求输出这次放花的第一个位置和最后一个位置，如果没放就输出Cannot。。。 阅读全文
posted @ 2017-08-08 17:28 EricJeffrey 阅读(241) 评论(0) 推荐(0)
HDU 1540 Tunnel Warfare
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540 解题思路：线段树节点增加一个ld 区间左端点起始的最大长度，rd 区间右端点起始的最大长度，md 覆盖区间中点的最大长度，那么对于每次更新，更新到点然后更新父节点值；对于每次查询，若为中点，则返回 阅读全文
posted @ 2017-08-08 01:22 EricJeffrey 阅读(251) 评论(2) 推荐(0)