题目

统计一个序列向某个方向的比他小的数的个数

思路

用单调栈，虽然这里说的是统计比他小的，但是是求和，所以我们可以用在用单调栈的时候统计里面所有比他大的元素

这两个级别上是一样的

伪代码

声明变量 n、num 和 sum 为整数。
声明一个整数栈 stk。
读取输入的 n 值。
从 1 循环至 n：
	读取 num 的输入。
	当栈不为空且栈顶元素小于等于 num 时，弹出栈顶元素。
	将栈的大小加到 sum 上。
	将 num 压入栈中。
输出 sum 的值。
返回 0。

说明

这两个级别是一样的

END