HownoneHe的博客

Preface   退隐了一年多，再一次碰触到OI，已经有点生疏了，说来惭愧，还是没有之前没有把这坚持到底。   步入高中，压力也随之而来，我们始终还是要面对残酷的现实，面对一直回避的东西，面对不敢面对的自己。   不忘初心，卸下浮华，踏实面对，咬牙坚持，重新开始。吐槽一句新的博客操作起来真是恶心Problem聪聪和可可是兄弟俩，他们俩经常为了一些琐事打

题目大意原题又臭又长，总之简介来说的话就是 给定一棵树，有若干个询问，每次给定m个点，每个点都被这m个点中最近（距离相同，编号小的近）的点管辖。问m个点分别管几个点。 n<=300000，q<=300000，∑m<=300000。The Solution我们先来对题目进行分析，很明显，我们要往树上来想，那么怎么想呢？第一想法肯定是暴力啊！！可是，给定m个点，询问它分别管辖几个点，会有很多中状态，