这道题已经有 3 个帖子讨论题解问题了,这是第 4 篇。争议内容先不考虑,希望撤下存在明显错误的题解,理由在这个帖子有提及(时隔一个月作者仍然未进行相关修改,因此建议直接撤下)
另外经过测试,本题正解 O(n^2) 的算法最慢的点的运行事件也在 10ms 之内,而错解 O(n^3) 的做法也可以稳定在 400ms 内通过最慢的点,因此申请将本题的 n 的数据范围最小增加到 3e4(因为位运算极小的常数,我个人认为这个数据范围合理)