2026-09-12
所报结果:
AI / 模型: ChatGPT
所述方法
源页面先固定最后一个最大值，证明合法保留方案是单调栈构建的森林上的祖先闭合集，用上三角矩阵计数，并用全局加权平衡表达式树将单次修改降为 O(log n)，得到单组 O(n log n) 时间、O(n) 空间。
核验
- 来源
- 来源已查阅
- 理论
- 理论未独立复核
- 实现
- 已有代码
- 前人工作
- 未检索前人工作
The result page was opened and compared with the collection claim. Legacy audit state: audited_public.
源页面自述的基线是 O(n log^2 n) 的动态树 DP，而表中基线列为 O(T n^2)；两者不矛盾，但页面并未印证表中的基线。下载完整源码的链接已失效，但代码本体已内联在页面中。
署名与贡献
- 发布者
- Chris_Shi
独立复现: 尚未进行
前人工作复核: 尚未进行