摘要：
设(x,y)为Q的查询点，分类讨论如下：1、y>0: 最大化a*x+b*y，维护一个上凸壳三分即可 2、y<0：最大化a*x+b*y 维护一个下凸壳三分即可 我们考虑对时间建出一棵线段树 对于每个区间，如果满了就做出两个凸壳 总时间复杂度是O(n*log^2n) 之后我们考虑查询，每个区间最多被分解 阅读全文
摘要：
由于样例解释很清晰，所以很容易得到以下结论： 1、每一关都是独立的，且僵尸的相对位置不会变 2、每一关的攻击力=Max（sum(i)/dis(i)) 其实sum(i)是僵尸攻击力的前缀和，dis(i)是距离 然后因为输入是每次在队头添加，所以我们可以把前缀和转换成后缀和 攻击力=Max( (sum_ 阅读全文