1.给你一个长度为 $n$ 的排列 $p$ ，你需要求出 $p$ 有多少个子段 $[l,r]$ ，满足子段内的最大值出现在最小值的右侧。

好像是一道CF上的题，单调栈解法，是校内模拟赛题，考完想找原题交一下