bitset 可以维护位移和或。
我们可以扩展他一下，变成值域为 \([0,2^k)\)，然后每次操作是位移和对位相加然后对 \(2^k-1\) 取 \(\min\)。
我们每一位取 \(k+1\) 个 \(\text{bit}\)，每次加起来后把第 \(k+1\) 位或到前面，然后再与掉就可以了。
复杂度 \(\dfrac {n\log k}\omega\) 每次操作。
记一种很新的 bitset
相关新闻
深度解读 · 专业分析
bitset 可以维护位移和或。
我们可以扩展他一下，变成值域为 \([0,2^k)\)，然后每次操作是位移和对位相加然后对 \(2^k-1\) 取 \(\min\)。
我们每一位取 \(k+1\) 个 \(\text{bit}\)，每次加起来后把第 \(k+1\) 位或到前面，然后再与掉就可以了。
复杂度 \(\dfrac {n\log k}\omega\) 每次操作。
