摘要： 大致题意： 给出三种操作 1、往平面点集中添加一个点 2、删除第i次添加的点 3、给出一个q，询问平面点集中的q*x+y的最大值 首先对于每个询问，可将z=q*x+y转化为y=z-q*x，即过点（x，y）的斜率为-q的最大截距，很容易发现这些点只会在上凸包上，只要在 凸包上三分即可。 对于插入和删除 阅读全文