CF1849E Max to the Right of Min

You are given a permutation $ p $ of length $ n $ — an array, consisting of integers from $ 1 $ to $ n $ , all distinct. Let $ p_{l,r} $ denote a subarray — an array formed by writing down elements from index $ l $ to index $ r $ , inclusive. Let $ \mathit{maxpos}_{l,r} $ denote the index of the maximum element on $ p_{l,r} $ . Similarly, let $ \mathit{minpos}_{l,r} $ denote the index of the minimum element on it. Calculate the number of subarrays $ p_{l,r} $ such that $ \mathit{maxpos}_{l,r} > \mathit{minpos}_{l,r} $ .

N/A

N/A