2026-09-12
所报结果:
AI / 模型: ChatGPT
所述方法
源页面沿固定长链分块，将一整块对旧概率分布的作用写成低次有理函数，块内只维护 O(B) 个矩而不再逐点扫描长链，得到 O(nB + (n^2/B + n) log^2 n)；取 B = Θ(sqrt(n) log n) 即 O(n^{3/2} log n)。页面只有推导，没有代码。
核验
- 来源
- 来源已查阅
- 理论
- 理论未独立复核
- 实现
- 仅理论结果 · 代码待补
- 前人工作
- 未检索前人工作
The result page was opened and compared with the collection claim. Legacy audit state: audited_public.
源页面已读完。全文无任何代码块，且明说未提交洛谷、不声称通过评测，因此为“仅理论·代码待补”。
署名与贡献
独立复现: 尚未进行
前人工作复核: 尚未进行