2018年2月27日
【BZOJ】3572: [Hnoi2014]世界树 虚树+倍增
摘要： 【题意】给定n个点的树，m次询问，每次给定ki个特殊点，一个点会被最近的特殊点控制，询问每个特殊点控制多少点。n,m,Σki<=300000。 【算法】虚树+倍增 【题解】★参考：thy_asdf 对询问建立虚树，然后DFS统计虚树上每个点被哪个点控制，记为belong[x]。 统计的方法是从下往上 阅读全文
posted @ 2018-02-27 20:30 ONION_CYC 阅读(265) 评论(0) 推荐(0) 编辑