ACM - KDTree
LP_Cong
Python, Qt C++ Developer ACMer https://github.com/Linzecong
展开
-
BZOJ - 1941 Hide and Seek (K-D Tree 求最近点与最远点)
1941: [Sdoi2010]Hide and SeekTime Limit: 16 Sec Memory Limit: 162 MBSubmit: 1841 Solved: 1001[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他...原创 2018-09-18 15:33:38 · 490 阅读 · 0 评论 -
HDU - 4347 The Closest M Points (K-D Tree 最近邻K点)
The Closest M PointsTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)Total Submission(s): 7118 Accepted Submission(s): 2176 Problem DescriptionThe course ...原创 2018-09-18 19:50:56 · 278 阅读 · 0 评论 -
BZOJ - 3489 A simple rmq problem (K-D Tree 求给定区域内最大的点)
3489: A simple rmq problemTime Limit: 40 Sec Memory Limit: 512 MBSubmit: 2838 Solved: 950[Submit][Status][Discuss]Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要...原创 2018-09-18 23:04:28 · 234 阅读 · 0 评论 -
BZOJ - 2648 SJY摆棋子 (K-D Tree)
2648: SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 6765 Solved: 2344[Submit][Status][Discuss]Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色...原创 2018-09-13 21:28:39 · 358 阅读 · 0 评论 -
BZOJ - 4154 Generating Synergy (KDTree 区间更新)
4154: [Ipsc2015]Generating SynergyTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 1013 Solved: 390[Submit][Status][Discuss]Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 ...原创 2018-09-19 15:43:24 · 281 阅读 · 0 评论