分治
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
点分治模板 (例题:树中点对距离) 待更新【坑】
待更新Description 给出一棵带边权的树,问有多少对点的距离<=Lenc表示最大儿子的节点的size size表示子树大小处理子树大小void Get_Size(int x,int y){ size[x]=1; c[x]=0; for (int k=last[x];k;k=next[k]) { if (t[k]==y || bz[t[k]原创 2016-09-10 11:22:53 · 780 阅读 · 0 评论 -
【2011集训队出题】聪聪可可 (点分治模板练习题及点分治分析)
Preface 退隐了一年多,再一次碰触到OI,已经有点生疏了,说来惭愧,还是没有之前没有把这坚持到底。 步入高中,压力也随之而来,我们始终还是要面对残酷的现实,面对一直回避的东西,面对不敢面对的自己。 不忘初心,卸下浮华,踏实面对,咬牙坚持,重新开始。吐槽一句新的博客操作起来真是恶心Problem聪聪和可可是兄弟俩,他们俩经常为了一些琐事打原创 2018-01-25 21:31:03 · 307 阅读 · 0 评论