lcf2000

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