Madoka And Laziness
前去做题 题意 我们有一个序列 a[n] 求问如果将这个序列分裂为两个山峰序列会有几个最大值对的. 其中山峰序列表示对于一组数列满足 $a_1<a_2< \dots < a_r > a_{r + 1} >\dots > a_n$ 思路 首先,由于这个序列中的所有的数字都是唯一出现的,那么我们最大值的位置一定时唯一的. 我们不妨定我们的另外一个山顶出现在我们最大值的右端. 假定最大值的端点在 p 另一个山顶在 q 那么其中数字的大小变化如下. [1,p] 两个数组都单调递增 (p,q] 第一个数组单调递减,第二个数组单调递增 (q,n] 两个数组都单调递减 由于该题目的单调性是确