题意：给你一个序列，问将序列倒过来后，对于每个点，在再碰到第一个比它大的点之前，有多少比它小的？
求出比它小的个数的和
样例：
6
10
3
7
4
12
2
output： 5
倒序后：2 12 4 7 3 10 6
答案： 0 1 0 1 0 3 0
因此最终输出1+1+3=5
虽然是单调栈裸题（打完暴力才刚看出来）
不过我还是坚持写了暴力（明明是刚开始没思路）
#include<cstdio> #include<iostream> #include<cstring> #include<cctype> #include<algorithm> using namespace std; #define int long long #define olinr return #define _ 0 #define love_nmr 0 #define DB double inline int read() { int x=0,f=1; char ch=getchar(); while(!isdigit(ch)) { if(ch=='-') f=-f; ch=getchar(); } while(isdigit(ch)) { x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); } return x*f; } inline void put(int x) { if(x<0) { x=-x; putchar('-'); } if(x>9) put(x/10); putchar(x%10+'0'); } int n; int a[80505]; int tot; int ans; signed main() { n=read(); for(int i=1;i<=n;i++) a[i]=read(); for(int i=1;i<=n;i++) { tot=0; int now=i+1; while(now<=n&&a[now]<a[i]) { tot++; now++; } ans+=tot; } put(ans); olinr ~~(0^_^0)+love_nmr; }