世界

题目大意：给定一个平面，维护下列操作： 1.插入一个向量 2.询问第l到r个插入的向量中与某个向量叉积的最大值 强制在线 首先答案一定在凸包上 而且如果y>0则在上凸包上 否则就在下凸包上 且答案在同一凸包上呈现单峰函数 满足三分性质 但是现在让我们维护某个区间内的凸包，因此我们可以使用线段树 由于凸包的合并是线性的，我们不能每插入一个点都路径维护一下 这个很好办嘛！反正包含未插入

题目大意：太长自己看 令sumisum_i表示第ii个僵尸以及之前的僵尸的体力总和，disidis_i表示第ii个僵尸与房屋的初始距离 我们发现我们能消灭一个僵尸当且仅当y>=sumidisiy>=\frac{sum_i}{dis_i} 那么我们要求的显然就是max{sumidisi}max\{\frac{sum_i}{dis_i}\} 我们将一个僵尸抽象成一个点sumidisi\frac{