[CF1305G]Kuroni and Antihype | K-D Space

[EndSaH]

https://endsah.tk/blog/CF1305G-Kuroni-and-Antihype/

Description$n$ 个点，每个点有点权 $a _i$，$i, j$ 之间有边当且仅当 $a _i \text{ AND } a _j = 0$。执行以下过程 $n$ 次： 选择一个点 $u$ 染色。 选择一个与 $u$ 相连的且已经染色的点 $v$，将 $a _v$ 计入答案。如果没有合法的 $v$，跳过该步。 输出最大的答案。 $$1 \le n \le 2 \times 10 ^