AcWing-244.谜同样的牛

题解： 从后往前依次判断牛的高度，当前牛以前有a个牛比它低，则当前牛的最低身高为a+1，因此当前牛的高度为全部牛的第a+1低，而后二分判断当前全部牛中第a+1，低的牛身高为多少，当前每头牛被选走以后，记录一下。 用树状数组维护牛身高的序列，前缀和求第几高，当牛被选走以后，该身高位置减一便可。web #include<stdio.h> #include<algorithm> using namesp

>>阅读原文<<