社区讨论

请求撤下题解 / 添加管理员提示

EEason_cyx大愚若智
P10403「XSOI-R1」跳跃游戏参与者 7已保存回复 9

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@mih4pd00
此快照首次捕获于
2025/11/27 15:45
3 个月前
此快照最后确认于
2025/11/28 19:20
3 个月前
查看原帖
这可能对于读者来说没啥影响，但是确实存在事实性错误，以及作者到底是怎么写出来这种东西的？
  • 正负君的 题解，其中提到：
    不难发现，对于任意一个序列，若固定左端点，使右端点递增，其区间最大公约数是单调不减的。
并且注意到大标题就用的是这个。
……？
  • Fated_Shadow的 题解，其中：
    O(nlog⁡n)O(n \log_n) 查询
KaTeX\KaTeX 存在明显错误。
观察到固定右端点的话，区间 gcd⁡\gcd 随左端点单调递增
应为单调不减。
  • Wei_Han的 题解，其中：
    假设我们固定一个端点 ii，区间 gcd⁡\gcd 是单调不降的
应为单调不增。
其他还有几篇题解根本没有提到这个 gcd⁡\gcd 的单调不增性质，直接显然不难发现就出二分了，比较神秘。

回复

共 9 条回复，欢迎继续交流。

正在加载回复...