世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

排序:
默认
按更新时间
按访问量

BZOJ 2648 SJY摆棋子 K-Dimensional-Tree

题目大意:给定平面上的n个点,定义距离为曼哈顿距离,支持下列操作: 1.插入一个点 2.查询离一个点最近的点的距离 Hint说KDTree【可以】过,那么不写KDT还能写啥= = 我的CDQ分治可是T掉了啊= = 记住KDT发生TLE事件的时候不一定是常数问题 有可能写挂了= =(这不和...

2015-04-15 11:20:47

阅读数:1787

评论数:0

BZOJ 1941 Sdoi2010 Hide and Seek K-Dimensional-Tree

题目大意:给定平面上的n个点,定义距离为曼哈顿距离,求一个点到其他所有点的最大距离与最小距离之差最小 KDTree……这东西好神啊 注意计算最小距离的时候不能把自己也算进去= = #include #include #include #include #define M 500500...

2015-04-15 11:17:34

阅读数:1389

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭