zz_ylolita

http://acm.hdu.edu.cn/showproblem.php?pid=1392 type point=record x,y:longint; end; var s,p:array[1..200]of point; n,l,i,min,i1,x1,tot:longint; x,y:array[1..200]of longint; p0:

//凸包板子 #include <bits/stdc++.h> using namespace std; #define N 10010 const double eps = 1e-10; int dcmp(double x) { if (fabs(x) < eps) return 0; else return x < 0 ? -1 : 1; } struct poi...

每一个点有三个属性：(x,y,c) 每次查询要在log的时间内完成，查找距离(x,y)点最近的已知点，并且已知点的花费c要小于等于给定的一个数。 一开始想，如果直接用二维的kdtree来做，直接在query找的时候忽略花费>c的点不就好了，但是发现这样不满足kdtree BST的性质，是没有办法往下走的。那就得考虑把c也作为一维坐标，所以应该是三维kdtree. 可以手动定义如果花费大...