![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
HownoneHe
即使是微弱的光芒,当它们一点一滴汇聚起来,积攒到一定程度时也会化为璀璨的烟火,绽放出耀眼的美丽
展开
-
【2011集训队出题】聪聪可可 (点分治模板练习题及点分治分析)
Preface 退隐了一年多,再一次碰触到OI,已经有点生疏了,说来惭愧,还是没有之前没有把这坚持到底。 步入高中,压力也随之而来,我们始终还是要面对残酷的现实,面对一直回避的东西,面对不敢面对的自己。 不忘初心,卸下浮华,踏实面对,咬牙坚持,重新开始。 吐槽一句新的博客操作起来真是恶心 Problem 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打原创 2018-01-25 21:31:03 · 288 阅读 · 0 评论 -
【HNOI2014】世界树(worldtree) (虚树详解)
题目大意原题又臭又长,总之简介来说的话就是 给定一棵树,有若干个询问,每次给定m个点,每个点都被这m个点中最近(距离相同,编号小的近)的点管辖。问m个点分别管几个点。 n<=300000,q<=300000,∑m<=300000。The Solution我们先来对题目进行分析,很明显,我们要往树上来想,那么怎么想呢?第一想法肯定是暴力啊!!可是,给定m个点,询问它分别管辖几个点,会有很多中状态,原创 2018-02-02 20:33:20 · 780 阅读 · 0 评论