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