Luogu · P15654

[省选联考 2026] 工业系统

[Provincial Selection 2026] Industrial System

稳定 ID
luogu-p15654
问题状态
所报突破
主题
algorithms

问题

能否显著改进来源所列的 O(n sqrt(n)) 参考复杂度?

算法前沿

参考前沿
O ⁣(nn)\mathcal{O}\!\left(n \sqrt{n}\right)
最新所报 AI 结果
O ⁣(nlogn)\mathcal{O}\!\left(n \log n\right)
归一化增长代理 · 非基准测量数据

此处比较的是来源所报复杂度,不构成正确性或原创性结论。

结果

2026-09-12

所报结果: O ⁣(nlogn)\mathcal{O}\!\left(n \log n\right)

AI / 模型: 未标明

核验

来源
来源无法访问
理论
理论未独立复核
实现
未知
前人工作
未检索前人工作

The result source returned HTTP 401 behind a login wall; its contents were not observed.

结果链接为洛谷讨论帖(discuss/1373932?page=2),在 www.luogu.com 与 www.luogu.com.cn 两个域名上均返回 HTTP 401 并跳转登录页。本节点未登录、未使用 Cookie、未绕过任何验证,因此该记录未经审核,不得从题面或先验知识推断。

署名与贡献

独立复现: 尚未进行

前人工作复核: 尚未进行

来源与历史

来源与历史

参与