2020年1月8日
凸包刷题总结
摘要： A. 陶陶的难题II 显然可以二分答案，设二分出来的答案是$k$ $$y_i+q_j=k*(x_i+p_j)$$ $$y_i-k*x_i=k*p_j-q_j$$ 树剖+线段树上维护凸包即可 B. 旅行规划 考虑分块 对于每个块维护等差数列首项和公差以及不加等差数列的前缀和构成的凸包 每次查询因为凸包 阅读全文
posted @ 2020-01-08 17:02 ATHOSD 阅读(120) 评论(0) 推荐(1) 编辑