摘要：shallot+向量集 混合版？ 首先我们考虑每个向量的存在时间为[L,R] 那么我们知道任意一个区间在线段树上最多被分解成logn个区间 那么我们可以像shallot一样进行区间覆盖 注意到本题的查询是在凸壳上完成的，而凸壳不像shallot的线性基一样有固定的时间复杂度 但是本题的查询是可分离的 阅读全文

摘要：设(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_ 阅读全文

摘要：求凸函数的极值的一般方法是三分 三分的思想大概是这样的： 例如我们要求下凸函数的极值 在区间[L,R]上， 我们定义m1为区间的第一个三等分点 定义m2为区间的第二个三等分点 设函数值为F(x) 则若F(m1)<F(m2)，证明解在[L,m2]中 否则解在[m1,R]中 一般三分的写法是迭代，注意控 阅读全文