P13714 淘汰（Hard ver.）

写不明白高维前后缀 min 的来了.

首先发现可以暴力连 \(2^k \times 2^k\) 条边,可以做到 \(O(k \times 4^k)\) 的复杂度.

但是你发现实际上有用的边只有 \(O(3^k)\) 条,这是因为取 \(and, or\) 需要满足两个数之间是子集或是超集的关系,用二项式定理分析出级别是 \(O(3^k)\) 的.

现在问题变成对于每条边我们如何知道最小权值,仔细分析一下使用高维前后缀 min 可以精细实现至 \(O(3^k k)\) 的复杂度.