单调栈做法 算法思想： 如果前一个头牛比后一头快，那么必然会与后一头同化 单调栈维护一个上升的序列，每次枚举到一头新的牛就把栈中比它速度快的全部弹出，每头牛最多被弹出1次 最终栈中的元素数量就是答案 时间复杂度：$O(n)$ 在线做法 #include <iostream> using namespace std; const int …