Luogu · P14637

[NOIP2025] 树的价值

[NOIP 2025] Value of a Tree

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

问题

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

算法前沿

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

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

结果

2026-09-12

所报结果: O ⁣(tnn)\mathcal{O}\!\left(t n \sqrt{n}\right)

AI / 模型: 未标明

核验

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

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

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

署名与贡献

独立复现: 尚未进行

前人工作复核: 尚未进行

来源与历史

来源与历史

参与