Q1. 奇数行全为1，偶数行01交替即可Q2. 一定存在某个 i，使得要求的极差 = a_{i+1} | ... | a_{n} - a_1 & a_2 & ... & a_{i}  或 a_1 | a_2 | ... | a_{i}  - a_{i+1} & ... & a_{n}. 做关于 &, | 的前后缀和，然后遍历 i 即可。Q3. 用异或的性质，多个相同数字的异或其结果和数字的数量的奇偶性有关。直接遍历 left 到 right 内的所有数字并计算结果，只 A 了 25%，感觉如果要 A 100% 还要预处理出类似前缀和的东西才行，但时间来不及了。

部门氛围好，不卷，欢迎投递！

第二题：会存树就能做，输入的时候统计一下已经两端都是红色的边的数量a，然后对每个白色节点i访问一下看与它相连的点为红色的树量b_i, ans = max(ans, a+b_1)第三题: 答案数：C(n,3)*676*26^(n-3)。需要会快速幂

员工派遣 - 华为OD统一考试(D卷) OD统一考试（D卷） 分值： 200分 题解： Java / Python / C++ 题目描述 某公司部门需要派遣员工去国外做项目。 现在，代号为x的国家和代号为y的国家分别需要cntx名和cnty名员工。 部门每个员工有一个员工号(1,2,3.....)，工号连续，从1开始。 部长派遣员工的规则: 规则1、从[1, k] 中选择员工派遣出去 规则2、编号为x的倍数的员工不能去x国，编号为y的倍数的员工不能去y国 问题: 找到最小的k，使得可以将编号在[1, k]中的员工分配给X国和y国，且满足x国和y国的需求 输入描述 四个整数 x,y, ...