2017年2月21日
PKU 2559 Largest Rectangle in a Histogram(单调栈)
摘要： 题目大意：原题链接 一排紧密相连的矩形,求能构成的最大矩形面积。 为了防止栈为空,所以提前加入元素(-1,0) 阅读全文
posted @ 2017-02-21 18:31 despair_ghost 阅读(181) 评论(0) 推荐(0) 编辑
PKU 2082 Terrible Sets(单调栈)
摘要： 题目大意：原题链接 一排紧密相连的矩形,求能构成的最大矩形面积。 为了防止栈为空,所以提前加入元素(0,0). 阅读全文
posted @ 2017-02-21 18:28 despair_ghost 阅读(207) 评论(0) 推荐(0) 编辑
约瑟夫环小结
摘要： 题目大意： 输入初始人数编号为1~n,以及初始密码m,输出出局序列. 解法一：用线段树可解. Segtree节点存储左右区间和该区间下包含的人数. void Build(int p,int left,int right)表示从编号为p,区间为[l,r]的节点开始向下建树. int Update(in 阅读全文
posted @ 2017-02-21 14:55 despair_ghost 阅读(396) 评论(0) 推荐(0) 编辑