Processing math: 100%

12 2017 档案

摘要:更新:此题我的代码设置eps=1e-8会WA,现在改为1e-9貌似T了 此题网上的大部分做法是cdq分治+凸包,然而我觉得太烦了,于是自己口胡了一个k-d树做法: 加入一个圆x,y,直接在k-d树上加入这个点即可,注意要打rebuild否则会T。 查询一个点(x0,y0)是否在所有的 阅读全文
posted @ 2017-12-07 10:32 AlphaInf 阅读(506) 评论(5) 推荐(1) 编辑
摘要:由于本蒟蒻NOIP人品大爆发,能去冬令营,故准备开始练习使用linux下的IDE:vim 在dalao DTZ的帮助下,我装好了vim,并做了最初的配置。 然而........好难用啊,怎么和devcpp全都不一样 不能用剪贴板,不能用鼠标,还要打那么长的编译命令,看着就不爽~~ 于是,我写了这个配 阅读全文
posted @ 2017-12-02 23:42 AlphaInf 阅读(1135) 评论(0) 推荐(1) 编辑
摘要:题目大意:有m个操作,分两种:在指定三维坐标内加入一个点,询问指定空间内点的数量。 其中m5104,1x,y,z109 这题几乎就是裸的kd树啊。我们动态维护一棵kd树,对于以某个节点为根的字树中,维护该子树中点的三维范围,以及该子树中点的数量。然后直接查询即可。 阅读全文
posted @ 2017-12-01 22:35 AlphaInf 阅读(233) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示