求教一个半平面交转凸包的详细做法

据WZY大神说，可以维护上下凸壳再合并，怎么合并啊，怎么处理大于小于号的问题，求神犇讲解。。。。。。。

如果所有的半平面对应的不等式都形如 y>=k*x+b
那么是可以在按照k排序之后线性求出下凸壳的
参见bzoj那题 水平可见直线 题解遍地搜一搜就有
考虑把所有半平面分成两类 一类y>=k*x+b, 另一类y<=k*x+b 分别求出凸壳再合并
我记得哪年集训队论文说了这个东西来着..

还是写暴力吧，表示太弱论文看不懂。。。。。。谢谢诸位了