摘要: 比赛概况:坠机了; \(T1\) ——写了线段树维护区间最大值再向两边扩散,可惜被卡掉了。 正解:维护每个每个点向左和向右能扩展到的最远下标,在加以判断即可。 \(T2\) ——脑抽了把能够 \(O(1)\) 解决的事写了一个循环 (活该被卡),思路和正解一摸一样,可惜了。 正解:对于每一个数,贪心 阅读全文
posted @ 2024-08-02 16:21 Optimist_Skm 阅读(22) 评论(0) 推荐(0)