P9277 [AGM 2023 资格赛] 反转

给定长度为 $N$ 的序列 $a$ 满足每个数都小于 $2^K$。你需要执行恰好 $P$ 次操作，每次操作是把其中一个数的某一个二进制位反转。最终你需要使得 $$\sum_i\sum_j a_i\oplus a_j(i

第一行包含整数 $N、K、P$，保证 $1≤N≤10^5,1≤K≤30,1≤P≤N\times K$。 下一行包含 $N$ 个整数，即序列 $a$。对于所有 $1≤i≤N$，保证 $0≤a_i

$P$ 行，每行包含两个整数 $i$ 和 $j$，满足 $1≤i≤N, 0≤j