摘要:题目链接:影魔 这道题就是去年序列的弱化版啊…… 我们枚举最大值的位置\(i\),找出左边第一个比\(a_i\)大的位置\(l\),右边第一个比\(a_i\)大的位置\(r\),然后我们分开考虑一下\(p_1\)和\(p_2\)的贡献。 首先由于\(a_i\)为最大值,那么左端点不会小于\(l\), 阅读全文
posted @ 2017-04-30 16:09 lcf2000 阅读 (549) 评论 (0) 编辑