A
Easy math problem.
B
大胆贪心猜结论，容易想到一个套路化的 stack 做法。
C
容易想到是个二分题，二分答案 \(k\) 表示答案能否 \(\geq k\)。
统计一下前缀最大然后 \(O(n)\) 的写一个 check 就可以了。
Easy math problem.
大胆贪心猜结论，容易想到一个套路化的 stack 做法。
容易想到是个二分题，二分答案 \(k\) 表示答案能否 \(\geq k\)。
统计一下前缀最大然后 \(O(n)\) 的写一个 check 就可以了。