P2947 [USACO09MAR]Look Up S 详细题解P2947 [USACO09MAR]Look Up S 详细题解
P2947 [USACO09MAR]Look Up S 详细题解题目传送门题目描述Farmer John’s N (1 <= N <= 100,000) cows, conveniently numbered 1…N, are once again standing in a row. Cow i has height Hi(1<=HiH_i (1 <= H_iHi(1<=Hi <= 1,000,000).