Description Input * Line 1: 牛的数量 N. * Lines 2..N+1: 第 i+1 是一个整数,表示第i头牛的高度. Output * Line 1: 一个整数表示c[1] 至 c[N]的和. 题解: BZOJ服务器好像有问题,图片很不好显示,看上面的就好了. 设牛i看到的最远位置是see[i]. 从前向后扫,求see值,设前面有一头牛A,后面有一头牛B,如果h[B]>=h[A],那么A这头牛就永远不可能成为B牛后面的牛的see值. 可以用单调栈维护这个单调性,…