【HNOI2014】世界树(worldtree) (虚树详解)
题目大意原题又臭又长,总之简介来说的话就是 给定一棵树,有若干个询问,每次给定m个点,每个点都被这m个点中最近(距离相同,编号小的近)的点管辖。问m个点分别管几个点。 n<=300000,q<=300000,∑m<=300000。The Solution我们先来对题目进行分析,很明显,我们要往树上来想,那么怎么想呢?第一想法肯定是暴力啊!!可是,给定m个点,询问它分别管辖几个点,会有很多中状态,
原创
2018-02-02 20:33:20 ·
865 阅读 ·
0 评论