P16951 「LAOI-18」虫群智慧累计吧累计吧累计吧
题目背景
即使圣城坠毁，虫群也不会灭绝！
题目描述
给定随机序列 $a , b , c$，求对于任意 $1\sim n$ 的子集 $T$，$(\max_{u \in T}a_u)(\min_{v \in T}b_v)(\oplus_{w \in T} c_w)$ 最大的值是多少，保证 $0 \leq a_i , b_i , c_i \leq 2^{m} - 1$，**且序列在值域内独立均匀随机生成**。
输入格式
由于输入数据过大，现给出数据辅助生成器。
```
long long a[/*数组大小*/],b[/*数组大小*/],c[/*数组大小*/];
uint64_t shift(uint64_t &x) {
x ^= x > 17;
x ^= x
输出格式
一行一个整数表示答案。
说明/提示
**样例 1 解释**
通过数据生成器可得序列前 $11$ 项。当选取子集 $T = \{4, 10, 11\}$ 时：
1. $\max_{u \in T} a_u = \max(a_4, a_{10}, a_{11}) = \max(1, 14, 9) = 14$
2. $\min_{v \in T} b_v = \min(b_4, b_{10}, b_{11}) = \min(15, 13, 14) = 13$
3. $\bigoplus_{w \in T} c_w = 3 \oplus 3 \oplus 15 = 15$
最终计算乘积：
$$14 \times 13 \times 15 = 2730$$。
经校验，该值为所有可能子集中的最大值。
附解密后的 $a_i , b_i , c_i$。
| $i$ | $a_i$ | $b_i$ | $c_i$ | $i$ | $a_i$ | $b_i$ | $c_i$ |
| :---: | :---: | :---: | :---: | :---: | :---: | :---: | :---: |
| $1$ | $3$ | $5$ | $12$ | $7$ | $8$ | $13$ | $14$ |
| $2$ | $1$ | $12$ | $12$ | $8$ | $4$ | $4$ | $11$ |
| $3$ | $11$ | $0$ | $5$ | $9$ | $6$ | $14$ | $5$ |
| $4$ | $1$ | $15$ | $3$ | $10$ | $14$ | $13$ | $3$ |
| $5$ | $8$ | $13$ | $9$ | $11$ | $9$ | $14$ | $15$ |
| $6$ | $2$ | $10$ | $2$ | | | | |