PECHPO

摘要： 咕咕咕（凸包） 给出两个点集a和b，$|a|,|b|\le1e6$。现在构造点集c，满足$c_{ij}=a_i+b_j$，求点集c的凸包。 由于我之前还没有写过关于凸包的博客，现在来总结一发。 平面向量的叉积 我们都知道，平面向量$a$和$b$的点积是$|a||b|cos\theta$，其中$\th 阅读全文