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