我认为在 O(nnlogn2)O(n \sqrt n log_n ^ 2)O(nnlogn2) 上面的代码通过玄学优化来过这道题真的很恶心人。
题解里面很少有人写正确的 O(nnlogn)O(n \sqrt {nlog_n})O(nnlogn) 过,大多都是加上玄学优化,这篇题解已经说明了部分优化都是可以卡的。
应该再加几个测试点来卡玄学优化,换句话说就是只放 O(nnlogn)O(n \sqrt {nlog_n})O(nnlogn) 过。
实在不行那也不应该让玄学优化占据大半题解。