摘要： 题目链接： https://codeforces.com/gym/103855/problem/H 前缀最大值：前缀最大值是指在一个数列中，对于每个位置i，计算从第一个元素到第i个元素之间的最大值。（通俗一点就是前面几个数里面最大的一个数） 由题意可知，只有这个数是前缀最大值的时候才能作为这一部分的 阅读全文