摘要：
参考http://www.cnblogs.com/showson/p/5602460.html 一样的解法，注意到在后面添加/删除与树形结构的互相转换。 【code】 http://uoj.ac/submission/77367 阅读全文
摘要：
题意：维护一个数列，每个元素是个二维向量，每次可以在后面加一个元素或者删除一个元素。给定P(x,y)，询问对于[l,r]区间内的元素$S_i$,$S_i \times P$的最大值是多少。 首先简单地推出类似斜率优化的式子，那么我们需要在凸包上二分。 学习了一下这份代码http://uoj.ac/s 阅读全文