大家来写 icpc 杭州

依旧板刷 icpc 喵喵喵

没写完没写完没写完

我们定义出题人的语文水平是「低」的当且仅当一道题是很难看懂的。

并查集板子。

何意味签到题，直接写。

写过了直接跳

发现一个很牛的题。

我们考虑对于一整个 \(\&\) 的二进制下某一位，考虑什么情况下删除一个会产生影响：当且仅当有且仅有一个 \(0\) 的时候，我们删除掉这个之后会产生影响：在全部 \(\&\) 操作后这一位变成 \(1\)。

那就有一个很显然的做法：我们去寻找最高位的只有一个不是 \(1\) 的位置，去标记出来。然后在区间与里把这个位改成 1 即可。

我们接下来可以很容易想到维护每一个二进制的位的 0 个数，7

posted @ 2025-11-18 09:16  Vsinger_洛天依  阅读(16)  评论(0)    收藏  举报