lifehappy

Finding Hotels 给定二维平面上nnn个点，每个点描述为x,y,cx, y, cx,y,c，x,yx, yx,y为坐标，ccc为该点的价值， 有mmm个询问，每次询问给x,y,cx, y, cx,y,c，要求，点的价值小于等于ccc的条件下，与x,yx, yx,y最近的且编号最小的点。 考虑K-D Tree，对K-D Tree的每个节点同时维护三个信息，L,R,D,U,Max_cL, R, D, U, Max\_cL,R,D,U,Max_c，然后减枝搜索即可。 #include <bit.