摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=4631题意:依次给你n个点,每次求出当前点中的最近点对,输出所有最近点对的和;思路:按照x排序,然后用set维护,每次插入只更新当前点和插入点前后几个位置~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int MAX=5e5+10; 9 typedef long long LL;10 LL ax, bx, cx, ay, by, cy;11 i... 阅读全文
posted @ 2013-07-31 20:44 淡墨æ末央 阅读(144) 评论(0) 推荐(0) 编辑