$长安一片月\_22$

摘要： 凸包，是指能包含点集中所有点的最小凸多边形（三维就是凸多面体）。显然，凸包的所有顶点都是点集中的点。凸包通常有两种出题套路，分别是计算几何（直接求有关凸包的信息）和决策单调性（类似于斜率优化 dp）。由于凸包本身并不好维护且不一定全都用得上，在信息学竞赛中，通常维护上凸壳或下凸壳。凸包可以有这两个凸 阅读全文

摘要： 好久没有做过这么巧妙的题目了，开心捏O(∩_∩)O~ 由于传送的 \(y,z\) 坐标自选，所以实际上对于一个点给出的坐标 \((a_i,b_i,c_i)\) 以及这个点调查的花费 \(cs_i\)，我们只需要维护 \(a_i,cs_i\) 即可。那么设规定的 \(x\) 值为 \(x_0\)，那么 阅读全文