Feijoa_Li

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #出题需要树论# 线段树代替大脑

思路为了求出恰好进行一次操作后，整棵树美丽值（即从根到所有节点路径权值和的最大值）的最小可能值，我们可以枚举树上的每一个节点 u（从 1 到 n），假设我们将以 u 为根的子树内的所有节点点权异或上 x。我们定义两个状态数组来记录路径前缀和： bef[u]：从根节点到 u 节点的简单路径上，原...

C++ 线段树 Feijoa_Li

2026-05-09

1 27