KD-Tree
nike0good
这个作者很懒,什么都没留下…
展开
-
BZOJ 2648/2716(SJY摆棋子-KD_Tree)[Template:KD_Tree]
2648: SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1180 Solved: 391[Submit][Status][Discuss]Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这原创 2015-06-07 23:04:42 · 1259 阅读 · 0 评论 -
BZOJ 3053(The Closest M Points-N维KD_Tree)
3053: The Closest M PointsTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 442 Solved: 173[Submit][Status][Discuss]DescriptionThe course of Software Design and Development Practice is obje原创 2015-06-19 00:12:49 · 1592 阅读 · 0 评论 -
BZOJ 2683/4066(简单题-kd-tree重构)
初始(N*N)矩阵全部为0,维护2个操作: 1.矩阵加 2.矩阵求和 1<=N<=500000,操作数不超过200000个,内存限制20M2683离线 4066强制在线,数据加强对于离线,我们可以离散化,然后树套树,cdq,怎么开心怎么来 但是在线的情况,我们不能离散化,于是用kd-tree树上求和 Bzoj 2683#include<cstdio>#include<cstring>原创 2015-10-07 14:56:25 · 1862 阅读 · 0 评论 -
BZOJ 4154(Generating Synergy-kd-tree代替树套树)
给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色,可以离线 n,m,c<=10^5,首先把一个点的dfs序值和深度变成2维平面的点 (In i ,d i )(Out i ,d i ) (In_i,d_i)(Out_i,d_i) 于是变成矩阵修改与单点求值显然可以树套树,kd-tree,#include<cstdio>#include<原创 2015-10-07 22:20:09 · 1242 阅读 · 0 评论