nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

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) ...

2015-10-07 22:20:09

阅读数 1042

评论数 0

BZOJ 2683/4066(简单题-kd-tree重构)

初始(N*N)矩阵全部为0,维护2个操作: 1.矩阵加 2.矩阵求和 1<=N<=500000,操作数不超过200000个,内存限制20M2683离线 4066强制在线,数据加强对于离线,我们可以离散化,然后树套树,cdq,怎么开心怎么来 但是在线的情况,我们不能离散化,于...

2015-10-07 14:56:25

阅读数 1546

评论数 0

BZOJ 3053(The Closest M Points-N维KD_Tree)

3053: The Closest M Points Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 442  Solved: 173 [Submit][Status][Discuss] Description The course of Sof...

2015-06-19 00:12:49

阅读数 1382

评论数 0

BZOJ 2648/2716(SJY摆棋子-KD_Tree)[Template:KD_Tree]

2648: SJY摆棋子 Time Limit: 20 Sec  Memory Limit: 128 MB Submit: 1180  Solved: 391 [Submit][Status][Discuss] Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋...

2015-06-07 23:04:42

阅读数 1070

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭