2018年9月25日
hdu5992 kdt
摘要： 题意:n个旅馆,每个有花费,m个查询,查询在某个点在c花费范围内的距离最小的旅馆 题解:kdt,建成四维,坐标两维,花费一维,id一维,实际上建树只用前两维,正常的查询,如果满足条件在更新答案即可 // pragma GCC optimize(2) // pragma GCC optimize(3) 阅读全文
posted @ 2018-09-25 20:34 walfy 阅读(287) 评论(0) 推荐(0) 编辑