2022年12月23日
P8511 [Ynoi Easy Round 2021] TEST_68
摘要： 比较容易的一道 Ynoi。 可以发现，很多点的答案就是整棵树取两点异或的最大值。或者说，设整棵树异或最大的两点为 u,vu,vu,v，那么对于所有 iii，以 iii 为根的子树不包含 uuu 且不包含 vvv，那么 ansi=au⊕avans_i = a_u \oplus a_vansi​=au​ 阅读全文
posted @ 2022-12-23 09:55 HappyBobb 阅读(14) 评论(0) 推荐(0)