RainAir
My OI Blog
RainAir

分块
文章归档

「Luogu P3603」雪辉

题目链接 题目大意 给定一棵树,每个点有一个权值,每次询问给你一些链,求这些链的并上的所有点的点权中有多少种不同的点权和这些点权的 mex。 题解 首先我们考虑如何做一条链的情况。发现我们可以分块,对于每一个块都维护一下这个块中所有的权值的集合,只需要…

   359   2019-03-26   359 去吊打作者
标签
近期评论