摘要: 一、题目 点此看题 二、解法 输入特性要求的做法就应该是移动右端点 \(r\) 然后维护一些东西。 首先考虑怎么维护 \([l,r]\) 的 \(mex\),这个尽量放在简单数据结构上,因为更新它要对应在答案的数据结构上更新。首先观察到 \(mex\) 是关于 \(l\) 不降的,考虑加入某个数字 阅读全文
posted @ 2021-10-27 21:59 C202044zxy 阅读(177) 评论(0) 推荐(2) 编辑
摘要: 哥国杀 题目描述 《哥国杀》是一款热门的桌上游戏,牌堆中的牌数量是无穷大的,并且每一张牌的点数都在 \([1,A]\) 中均匀随机。可惜有一个妹妹(是谁就不用我多说了)混入了游戏,她的独有技如下: 称哥:你可以亮出牌堆顶的 \(n\) 张牌,然后获得任意点数不大于 \(m\) 的牌,将剩余牌放入弃牌 阅读全文
posted @ 2021-10-27 19:49 C202044zxy 阅读(119) 评论(0) 推荐(0) 编辑