![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
Aoxuets
REM 是我的, 拔剑吧!
展开
-
POJ 2082 (单调栈)
题目:给你一堆挤在一起的矩形(不可旋转)。问这些矩形能组成的面积最大矩形的面积是多少。思路:用单调栈, 使栈内矩形按照高度 H 严格递增。对于一个新的矩形q, 如果q.H < stack.top.H 就退回到可以压入的地方, 在退回时, 计算退去矩形的面积,取一次最大值。Code://#include <bits/stdc++.h> #include <iostream> #include <原创 2016-05-24 16:02:05 · 473 阅读 · 0 评论 -
POJ2104 ---(区间第K 大)
学习划分树和主席树练得模板题。题目 :就是区间第K 大了。 目前只会划分树和主席树了。Code:/* 划分树 //#include <bits/stdc++.h> #include <iostream> #include <algorithm> #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using namespace std; cons原创 2016-07-19 13:40:30 · 343 阅读 · 0 评论