2016年9月20日
poj2182-Lost Cow
摘要： 题目链接 http://vjudge.net/problem/POJ-2182 解题思路 用最朴素的想法，从尾到头扫描，再开两个循环找空位，时间复杂度O（n3），容易超时。 正确的做法是建立线段树。维护每个区间的长度。长度足够排下就往左子树走，否则往右子树。 直到叶子节点，此时叶子节点的区间（点）为 阅读全文
posted @ 2016-09-20 23:02 啊嘞 阅读(489) 评论(0) 推荐(0) 编辑