Codeforces Round#706(Div. 2)-Let's Go Hiking
内容提要
这篇文章讨论了一个关于数组的游戏，两人依次选择下标。第一个人选择的下标值必须小于原值，第二个人则相反。文章分析了如何选择下标以确保第一个人获胜，强调构造一个峰的必要性，使得左右坡长度相等且为奇数，以避免被第二个人阻断选择，并提供了相应的代码实现。
延伸解读
为何单调子串无法保证先手胜利
文章指出，如果先手选择最长单调子串的端点，后手可以立即选择相邻的较小值来阻断先手的后续选择。例如在严格递增序列1,2,3,4,5,6,7中，先手选7后，后手选6，先手就无法继续选择。因此，单纯依赖单调子串无法确保先手获胜，必须考虑更复杂的结构。
峰结构的关键条件：左右坡等长且为奇数
文章通过多个例子说明，先手要获胜，必须存在一个峰，其左右两侧的下坡长度相等且为奇数。例如1,2,3,4,5,4,3,2,1中，峰顶5的左右坡长度均为4（偶数），先手仍会失败；而1,2,3,4,5,4,3,2,1中，峰顶5的左右坡长度均为4，但文章指出先手能赢，这似乎矛盾。实际上，文章强调左右坡长度相等且为奇数，如1,2,3,4,3,2,1中峰顶4的左右坡长度均为3（奇数），但先手仍输，因此还需其他条件。
峰的唯一性：避免其他更长坡的干扰
文章进一步指出，即使存在左右坡等长且为奇数的峰，如果还有其他坡比它更长或相等，后手可能选择更长的坡，导致先手失败。例如1,2,3,4,3,2,1,2,3,4,5中，峰顶4的左右坡长度均为3，但右侧有更长的坡，后手会选择更长的坡，先手仍输。因此，必须保证这个峰是独一无二的，没有其他坡比它更大或相等。
代码实现中的计数逻辑
代码通过计算每个位置的左坡和右坡长度，找出满足左右坡相等且为奇数的峰，并记录最大长度。然后统计左坡或右坡等于最大长度的位置数量，如果恰好为2，则输出1，否则输出0。这对应了峰的唯一性条件：只有两个端点（即峰顶的左右坡）达到最大长度，且没有其他坡干扰。
Q&A
这个游戏的基本规则是什么？
游戏中有两个玩家，依次选择数组中的下标，要求选择的下标不相同，第一个玩家选择的下标值必须小于原值，第二个玩家则必须选择大于原值的下标。
第一个玩家如何确保获胜？
第一个玩家必须构造一个峰，使得左右坡长度相等且为奇数，以避免被第二个玩家阻断选择。
为什么单调递增的子串会导致第一个玩家失败？
因为第二个玩家可以选择与第一个玩家相邻的下标来阻断第一个玩家的选择，从而使其无法继续游戏。
构造峰的左右坡长度有什么要求？
峰的左右坡长度必须相等且为奇数，这是确保第一个玩家获胜的关键。
代码实现中如何记录下标的坡长度？
代码中使用数组记录每个下标的左坡和右坡长度，并计算符合条件的峰的数量。
如何判断一个峰是否有效？
一个峰被认为有效当其左右坡长度相等且为奇数，并且没有其他坡比它更大或相等。
