A 枚举 或枚举 ，贪心最大化另一个值，所以答案就是原序列升序后的某个后缀，从后扫到前，维护答案即可。 具体实现上，用 pair 存原序列，输出序号时放到 set 里，遍历 set 输出。 B 每个人独立，先处理出每个人形成 每个数的方案数。 扫一遍 dp 即可。 小技巧： 状态不是正整数，设置一个偏移量， 映射到 。 直接用 map 存储状态，同时用 set 维护有效的状态。此做法多个 ，但是在有效状态少，且数值较大不易偏移时有用。 C 是树上路径异或和，转换成树上异或前缀和，对答案的贡献就是 。 因为所有不相邻的二元组都有贡献，统计一下每个 有几次贡献即可。 ，可以用 __in...