2020年4月22日
BZOJ4311 向量（线段树分治+凸包）
摘要： 你要维护一个向量集合，支持以下操作： 1. 插入一个向量 (x, y) 2. 删除插入的第 i 个向量 3. 查询当前集合与 (x, y) 点积的最大值是多少。如果当前是空集输出 0 阅读全文
posted @ 2020-04-22 23:52 Hs-black 阅读(186) 评论(0) 推荐(0) 编辑
P4192 旅行规划(分块+凸包)
摘要： 维护序列并支持两种操作 区间加 区间查询最大前缀和（指 $\sum_{i=1}^xa_i$ ） 阅读全文
posted @ 2020-04-22 18:52 Hs-black 阅读(207) 评论(0) 推荐(0) 编辑