传送门：【HDU】5033 Building 题目分析：就单调栈用叉积左右维护一个上凸壳就好了。。。 代码如下： #include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std ;typedef long long LL ;#define rep

维护一个单调队列（用stack实现） 以左边为例，如果 2 位置 高度为 10 ，3 位置 高度为 2 ， 4 位置 高度为 5 则队列中存有 2、4 位置 然后每次计算人的时候计算整个队列里的情况 #include <iostream>#include <vector>#include <cstdio>#include <cstring>#include <cmath>#i

http://acm.hdu.edu.cn/showproblem.php?pid=5033 详见注释 #include <bits/stdc++.h>using namespace std;const double PI=acos(-1.0);const int maxn=1e5+10;struct node{double x,h;int tp;};map <int,bool> m