AcWing-244.謎同樣的牛

題解： 從後往前依次判斷牛的高度，當前牛以前有a個牛比它低，則當前牛的最低身高爲a+1，因此當前牛的高度爲全部牛的第a+1低，而後二分判斷當前全部牛中第a+1，低的牛身高爲多少，當前每頭牛被選走以後，記錄一下。 用樹狀數組維護牛身高的序列，前綴和求第幾高，當牛被選走以後，該身高位置減一便可。web #include<stdio.h> #include<algorithm> using namesp

>>阅读原文<<