[NOIP 2025] Value of a Tree

The question

Can the source-listed reference complexity O(t n^2) be substantially improved?

Algorithmic frontier

Reference frontier: $\mathcal{O}\!\left(t n^{2}\right)$
Latest reported AI result: $\mathcal{O}\!\left(t n \sqrt{n}\right)$

Normalized growth proxy · not benchmark data

This compares source-reported bounds; it is not a correctness or novelty finding.

Results

2026-09-12

Claimed result: $\mathcal{O}\!\left(t n \sqrt{n}\right)$

AI / model: Not identified

Verification

Source: Source inaccessible
Theory: Theory not checked
Implementation: Unknown
Prior art: Prior art not reviewed

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

The result link is a Luogu discussion thread (discuss/1373814) that returns HTTP 401 and redirects to the Luogu login page on both www.luogu.com and www.luogu.com.cn. P02 did not log in, use cookies, or bypass any check, so this record is explicitly un-audited and must not be filled in by inference from the problem statement or prior knowledge.

The question

Algorithmic frontier

Results

Claimed result: $\mathcal{O}\!\left(t n \sqrt{n}\right)$

Verification

Credits

Sources and history

Sources and history

Contribute