摘要: 题目: http://acm.hdu.edu.cn/showproblem.php?pid=2795 线段树问题,线段树的每个叶子节点保存的是当前行还剩余的长度,每次查询找到满足条件的一行减去该条幅的长度。 有一个点要注意的是关于线段树建立的大小,虽然题目中行数最大是10^9,但是n最大是20000 阅读全文
posted @ 2016-03-21 19:39 Esieve 阅读(219) 评论(0) 推荐(0)