摘要: 题目链接 题目很长,看加猜加谷歌翻译才看懂了题目。每级台阶的宽都是1,但高不同,并且告诉你了,然后给你m个箱子,长和宽都告诉你,把箱子靠左放,求箱子的底部有多高。 因为都是放在最左边的,所以只要和最左边的高度比较,这样就不用更新线段树了。代码://cf 272 C//2013-05-14-20.26#include using namespace std;const int maxn = 100005;struct node{ int l, r, mid; __int64 m;}tree[maxn b) return a; return b;}void bui... 阅读全文
posted @ 2013-05-14 20:28 xindoo 阅读(187) 评论(0) 推荐(0) 编辑