2020年9月2日
信奥题库8月提高组线上模拟赛题解
摘要： \(A\) $10pts$ 暴力即可。 $50pts$ 发现这就是一条链的情况，也就相当于本题搬到了序列上。 根据后缀最大值的定义，不难发现序列上的后缀最大值的权值是递减的，而且后缀最大值的位置是递增的，这启发我们用单调栈维护所有后缀最大值。 具体的，单调栈内按权值递减的维护元素，当加进当前位置的元 阅读全文
posted @ 2020-09-02 20:56 Tian-Xing 阅读(321) 评论(0) 推荐(0) 编辑