
ACM__单调栈
文章平均质量分 82
wust_zwl
学不死,就往死里学。
展开
-
POJ 3250 Bad Hair Day(单调)
Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the top of other cows' heads.Each cow i has a specified height hi原创 2017-07-10 19:43:08 · 300 阅读 · 0 评论 -
POJ 2082 Terrible Sets(单调栈) 【最大矩形面积类模板】
Let N be the set of all natural numbers {0 , 1 , 2 , . . . }, and R be the set of all real numbers. wi, hi for i = 1 . . . n are some elements in N, and w0 = 0. Define set B = {< x, y > | x, y ∈ R and there exists an index i > 0 such that 0 <= y <= hi ,∑原创 2017-07-10 14:50:54 · 258 阅读 · 0 评论