题目链接:https://www.luogu.com.cn/problem/P3608 方法一 用树状数组求逆序对先后扫两遍,一次从前往后,一次从后往前,算出每头奶牛左右两边比她高的数量. 最后统计一下. #include <bits/stdc++.h> using namespace std; int sum[500010], l[100010], r[100010]; int n, m, u, v, a[500010], t[500010]; int ans; inline int rea…