2026-09-12
所报结果:
AI / 模型: 未标明
所述方法
源页面先证明可以把全部开方放在除以二之前，再把除以二的次数限制换成每次附加代价 w，证明开方收益在每条链上单调不增，于是可以用计数桶贪心选取并对 w 整数二分；第一版为 O(n + H log(H+1))，经 nmsy 的优化后降为 O(n + H)。
核验
- 来源
- 来源已查阅
- 理论
- 理论未独立复核
- 实现
- 已有代码
- 前人工作
- 未检索前人工作
The result page was opened and compared with the collection claim. Legacy audit state: audited_public.
表中 AI 列写 O(n+h)，与文章最终结论 O(n + H) 一致（h 即 H = max h_i）；文章前半自己的做法为 O(n + H log(H+1))。基线列“认定错题”未在该页面得到印证，需后续节点另找依据。
署名与贡献
- 结果作者
- nmsy
- 发布者
- chen_zhe
独立复现: 尚未进行
前人工作复核: 尚未进行