摘要：
给你一棵 nnn 个节点且带点权的树，mmm 个询问，每个询问给你多条链，请你输出这几条链的点的集合并的颜色数和 mex。 强制在线。 1≤n≤105,1≤m≤3×1041\leq n \leq 10^5,1\leq m\leq 3 \times 10^41≤n≤105,1≤m≤3×104。 sol 阅读全文
摘要：
给你一棵 nnn 个节点且带点权的树，mmm 个询问，每次查询链颜色数。 强制在线。 1≤n≤4×104,1≤m≤1051\leq n \leq 4\times 10^4,1\leq m\leq 10^51≤n≤4×104,1≤m≤105。 sol 首先如果不强制在线，用树上莫队即可。 但多了个强制 阅读全文