搜索关键字：bzoj2716，搜索到11个结果！码迷,mamicode.com！

BZOJ 2716 Violet 3 天使玩偶 CDQ分治

题目大意：初始给定平面上的一个点集，提供两种操作： 1.将一个点加入点集 2.查询距离一个点最小的曼哈顿距离 K-D树是啥。。。不会写。。。我只会CDQ分治对于一个询问，查询的点与这个点的位置关系有四种，我们现在只讨论左下角，剩余三个象限同理设询问的点为(x,y)，查询的点为(x',y') 则dis=(x-x')+(y-y')=(x+y)-(x'+y') 于是我们要找到查询的点左...

分类：其他好文时间：2014-10-11 20:20:06 阅读次数：342

共11条上一页 1 2

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)