在小丑牌中达成成就「完美主义者 ++」后,伟大的 Balatro 贤者 Clonoth 决定考一考你对卡牌游戏的理解。
Clonoth 提出了以下问题:给定一个包含 张卡牌的牌堆,每张卡牌的正反面各写有一个 中的正整数。你可以选择若干张卡牌,将其正反面翻转。对于 ,若存在一种翻转方式,使得翻转后 中每个整数 都出现在至少一张卡牌的正面,则称区间 是可覆盖的。形式化地,设第 () 张卡牌的正反面上的正整数分别为 ,则 是可覆盖的当且仅当存在一个长度为 的 01 串 ,满足对于所有 ,存在 满足 。
由于牌堆在游戏中是动态变化的,Clonoth 设计了一个动态场景。具体地,初始时牌堆为空,即 ,接下来 Clonoth 将会进行 次操作,每次操作是以下三种类型之一:
- 插入卡牌:给定正整数 (),令 ,然后向牌堆中插入一张编号为 ,正面为 ,反面为 的卡牌;
- 移除卡牌:给定正整数 (),满足编号为 的卡牌当前仍在牌堆中,然后从牌堆中移除该卡牌;
- 询问:给定正整数 (, ),你需要求出有多少个区间 满足 , 且 是可覆盖的。
如果你能正确回答所有询问,Balatro 贤者 Clonoth 就会赠予你一个珍贵的护符——「小丑大师的荣耀」!