gigo_64 sink in my world

传送门 两种做法，一种是树分块+虚树，一种是树分块+主席树 我使用树分块+虚树，感觉好写一点qwq 预处理： 随机个关键点（当然是保证两两距离在左右），然后把关键点的lca也点成关键点。即分块。 求出每个点向上走第一个关键点，每个点子树中（包括自己）第一个关键点，每个关键点到根路径上的颜色信息和（），任意两个关键点路径上的众数和次数（）。 有性质：如果一个点不是关键点，则其子树中...