摘要：原题链接：https://www.luogu.com.cn/problem/P6072 容易发现，问题等价于对每个点找到子树内外的最大异或和，并对它们的和取 max. 子树内的情况，可以树剖之后启发式合并。具体地，对每个节点维护一个 trie. 先处理完所有轻子树内的情况，然后处理重子树的情况并继承 阅读全文

摘要：题目描述 一家餐厅有 \(n\) 道菜，编号 \(1, 2, \ldots, n\)，大家对第 \(i\) 道菜的评价值为 \(a_i\)。有 \(m\) 位顾客，第 \(i\) 位顾客的期望值为 \(b_i\)，而他的偏好值为 \(x_i\)。因此，第 \(i\) 位顾客认为第 \(j\) 道菜的 阅读全文