Re: End of a Strong Testcase

pbds_ · 2026-03-12 21:05:43 · 生活·游记

欣赏一下 re 开头的题的数据强度：

recall（联合省选 2025）：O(nq)，[20,100]。

replace（CSP-S 2025）：O(L^{1.5})，100。

recollector（联合省选 2026）：O(n^3)，[64,100]；O(\prod\text{deg})，100？？？

数据造的太强了，下次别造了。

附注：认为自己写的 100pts 的 recollector 是 O(n^4) 的，自己去看树上背包时间复杂度证明。当然如果你看了这个发现自己写的仍然是 O(n^4)，那只能说，数据太强了。