题目大意：初始给定平面上的一个点集，提供两种操作：
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
【IT168评论】现如今，Apache Hadoop已经无人不知无人不晓。当年雅虎搜索工程师Doug Cutting开发出这个用以创建分布式计算机环境的开源软件库，并以自己儿子的大象玩偶为其命名的时候，谁能想到它有一天会占据“大数据”技术的头把交椅呢。 虽然Hadoop伴随大数据一同火爆起来，但相....
分类：
其他好文 时间：
2014-09-04 14:48:49
阅读次数：
160
如果系统和技术的先进性成为“后门”窃取用户信息的“障眼法”，那么，这样的技术不仅不会给生活带来便利，反倒会使用户成为不法公司监控下的“玩偶”。 此次苹果“后门”窃密事件，不仅是一起单纯的技术问题，这种人为的技术“后门”，不仅暴露出侵害用户隐私的隐患，而且也涉及网络信息安全和国家安全的层面。 ...
分类：
其他好文 时间：
2014-08-08 08:28:15
阅读次数：
251
【PConline
资讯】提到迪士尼的卡通，很多朋友首先会想到动漫周边的游戏玩偶以及各种经典的卡通人物，然而，现在我们可以不仅仅局限于这样的“小巷思维”了，近日一款3D打印扬声器开始受到很多卡通迷的青睐和关注。翻譯这种由迪士尼研究院出品的3D打印扬声器产品，外观以我们熟知的米老鼠等卡通人物作为载体，...
分类：
其他好文 时间：
2014-05-08 23:19:20
阅读次数：
298
