此题点赞最多的题解 公式写错导致(代码也因此复杂度错误),其他地方写得很详细。但是极容易误导人导致过不去。
找到满足 qj−1>qk−1+qkq_{j−1}>q_{k−1}+q_kqj−1>qk−1+qk 的最大 j<kj<kj<k
应把前面的 >>> 改为 ≥\ge≥。
在这篇该作者发布的帖子其实就可以发现端倪... https://www.luogu.com/discuss/192407