社区讨论
自己造的题,想问问是否能用线段树做,怎么做
学术版参与者 9已保存回复 20
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 20 条
- 当前快照
- 1 份
- 快照标识符
- @mhjujltg
- 此快照首次捕获于
- 2025/11/04 08:44 4 个月前
- 此快照最后确认于
- 2025/11/04 10:30 4 个月前
题目描述:
CEXE 梦到,自己在和一位神秘人玩数星星的的游戏。规则如下:
- 初始时,天上有 组星星。第 组星星有 个。
- CEXE 和神秘人交替数星星。每次,一个人可以在一组星星中数 个,并拿走这些星星。()
- 最终,谁拿走最后一颗星星,谁就会胜利。
但 CEXE 是谁?他可是大名鼎鼎的“CEXE的%你赛”的毒瘤出题人,他自然知道这个游戏有必胜策略。为了让这个游戏更加公平,他定义了一些操作:
- Counting Stars 询问。 格式为
1 l r,表示 CEXE 要和神秘人在第 组到 组星星中玩数星星游戏。你需要输出获胜者。每次游戏的先手都是 CEXE。 - 满天星斗询问。 格式为
2 x,表示 CEXE 想知道第 组星星中有多少颗星星。 - 斗转星移操作。 格式为
3 l r x,表示 CEXE 会将第 组到第 组星星的数量都变为 。 - 星辉之力操作。 格式为
4 l r x,表示 CEXE 会将第 组到第 组星星的数量都异或上 。保证 是奇数。
CEXE 会进行 次操作。
数据范围:
回复
共 20 条回复,欢迎继续交流。
正在加载回复...