原题目 大家应该不难想到一条鱼最简单的一条吃鱼路线,那就是先吃掉所有比自己小的鱼,再尝试继续吃更大的鱼,就选择模拟求解。 这个解题思路的复杂度为 O ( n 2 ) O(n^2) O(n2),在 n ≤ 5 × 1 0 5 n\leq5\times10^5 n≤5×105 的数据规模下显然无法通过。但是这个思路可以骗到一半的分,后半部分会 TLE。 本人就是受了这个思路的苦,多亏这位、这位大佬我才把思路转变过来。 我们记初始质量最小的可以获胜的鱼为 A A A,通过观察不难发现每一条初始质量比