社区讨论

自己造的题,想问问是否能用线段树做,怎么做

学术版参与者 9已保存回复 20

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
20 条
当前快照
1 份
快照标识符
@mhjujltg
此快照首次捕获于
2025/11/04 08:44
4 个月前
此快照最后确认于
2025/11/04 10:30
4 个月前
查看原帖
题目描述:
CEXE 梦到,自己在和一位神秘人玩数星星的的游戏。规则如下:
  • 初始时,天上有 nn 组星星。第 ii 组星星有 aia_i 个。
  • CEXE 和神秘人交替数星星。每次,一个人可以在一组星星中数 xx 个,并拿走这些星星。(xaix \le a_i)
  • 最终,谁拿走最后一颗星星,谁就会胜利。
但 CEXE 是谁?他可是大名鼎鼎的“CEXE的%你赛”的毒瘤出题人,他自然知道这个游戏有必胜策略。为了让这个游戏更加公平,他定义了一些操作:
  • Counting Stars 询问。 格式为 1 l r,表示 CEXE 要和神秘人在第 ll 组到 rr 组星星中玩数星星游戏。你需要输出获胜者。每次游戏的先手都是 CEXE。
  • 满天星斗询问。 格式为 2 x,表示 CEXE 想知道第 xx 组星星中有多少颗星星。
  • 斗转星移操作。 格式为 3 l r x,表示 CEXE 会将第 ll 组到第 rr 组星星的数量都变为 xx
  • 星辉之力操作。 格式为 4 l r x,表示 CEXE 会将第 ll 组到第 rr 组星星的数量都异或上 xx。保证 rlr-l 是奇数。
CEXE 会进行 mm 次操作。
数据范围:
1n,m2×1051 \le n,m \le 2 \times 10^5

回复

20 条回复,欢迎继续交流。

正在加载回复...