2019年1月2日
[USACO18FEB]Slingshot
摘要： 题意可化为： 在二维平面中有n个点，坐标为$(x_i,y_i)$，点权为$t_i$。 现有m个询问，每次给定点$(x,y)$，求$\min\{|x x_i|+|y y_i|+t_i,|y x|\}$ 排序离散化后扫描线+分类讨论即可 cpp include"cstdio" include"cstri 阅读全文
posted @ 2019-01-02 14:41 A·H 阅读(198) 评论(0) 推荐(0) 编辑